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f«elM3oiyt lMip«r» Smvmy 1919 • 

ffcHi pr*««at Amta mtih mi 

••tl«4iuilil3r oi pmns^mm mi 4ui^4t|r tbrnmy 4f imtimimm 

mmltimtat pmhlmm* 

1 .ptttiMiNi A hwMC mm^ af iiMi4l,%r 

IHiW^ is witAMMdllsdl mi mm-mm 4f mtik imtmwi 

Sa wm smwmt lli»«ls* 

^WiUlii%f ^snlintiiii pwsfgstmn is fsiii siMwt Ism Ims 
Igr 9isM« [^o] f Saan [si] • t asA Mitls 

[\k] $ ^1^] • II Is im&imi ts MtlMdilsi ti» stMiiir at 

HfMafteKis isal ssl pm&mm i» seatplsic •!•!«•« 

¥Sia iSspIt#!!* Is ii'viicMl Isis tss ssetiess* Ssstiss I issls f4lli 
m 9iAit sf «paM»tv4« tesi qmimtim .prsixsMi Is sea^litt rnpmmm 
fim issiil^ iltesvim is frwM far tMs tmiM ligr siaptis^ liis isiSsj^st 
fif Wim [Sl] ssi ssisc ibs imAlif %'Ummm tmt llsasr 
prslilsa is euai;4sjc s«sss [S'9] * fMS Ml lisssr ssA fSMtal. ssUt* 
Sisil tveMifstis prspnwi im* dsfisM is ssapiss spies mS Mi sslf 
iiMlili^ tiMsrss is ptmmi f«r bett -preirMs* is mmtim II m Isms 
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ife* »tif ^U':4rHtl« pe^gxw in. e««ip3«x 'WUt 

i* Ite gmmmlimtim g£ 9 »lf Am^ ifmiArmtMei |« 0 |pMi* 

flkd tmimmiml Hitmrm M i^mSrsMa j^F««pr<^MjyQj| [iS'J t4i txtwM 
1m owpldx Qia^4^tt« m^gxnmAxm* Wm tM.« iwriieHMit prepivtl** 

«dr iNiai fA!fm»1atk» fmwktim iMi ««iit.iaClidti 

wtriCNMi iMTt iMmtt pm«>xaiJLi«»6 tm i»tri«Ni» iriaMw £mm 

mm pmtttm A«£$Mttm mA pcwittv* 

dMifbinr IIS ^iaS* m etmrmm pTmmat S« wsnpIwK mpmtt* 

Sxm intii |»xw»S tm iUBlilgr tm mwmx pmfffmm* ftit* 

4uality lymcowm i» gaftandimt tm mmplm tfiwvex jmt&tmm ^ 

•40]ptla« tmn 'taetettm e€ 9«m [SS] tamUsi AmXlty Wmmm tm 

ttiMNur pe&jr«MLAg Im Aasaeintai t» tmi ami^cx twwx 

pragmi a llnaiir Yatvim la w&miAm ftpaoM la tiifctHit ita #ii«I la 
focsmi ml tim avudltf tmonm [6"*!] Ite ««Im» et tfeitat 

liiMier pmtpmm mm ^kam to t* otml* ^omc mmllti' tiiAmimt 

Jt,; iiitiBi»^ Tt' 'I# aBlHlill nita ilWi tiM’ iJt 4b' 't JW jiafai-iMiiii.. itialt jife-.asa.jfes..aai.,jik -im, ‘iffiif%it>iilWi iilMiillllii'liUTii iiiimii jiigaSM.,Mk . V' 'dl •' 
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tmtlilur nC iwnilniwr jnmimiMmnE mttlmm in oonfloK mpemm* fNmtlM I 
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irinm 4sgm»tri» nni « W pwv^ anXf itanlil^ itoanwt 

it in iimii ttel tin nFtteift vniwi af nnlif iiwX pfngmn in •«»»• 
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CMAHm - I 

^ |MKrpQa« o£ tMit i« to pronoiit a on«i ayanntjr ot 

Sumlity in Mtboaiatleiti prc^&KAag* 7biM aorvejr la euof 

int«at}«d to im It ia inoluioil so »@ to pi me pmmtit 

authors oontritmtiOB io ito F>t»p«r p«r6ii)«oti're« fills liiaptor 1» 4ivi.4tS 
inUi mm*i motime^ Seotloo X pmemtm m brief eurmf of 4uaii1^> 
IHm&ry in prosmrn^i^tMgm' iKNstioa XX 4««ds #11^ tte 

iimory of oonliaow ustmjtmmlxm la ooaiiittx epaes* f>«oti:m lit is : 
oooosrosu wl^ dmlitjr tiisoi? for ooatlntr^us aoi^ insox* ^o^^rnit^ng 
pxoOlmi* 

UstMootioiftl is tlis sanXfsis of probisins of ti'is 

tjpo **to flni ^iis 'Aiiidmm {or nunlsiwi) of a fwotioo MftiMi tiis -rarirMes 
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wliioil wi 4 »k 8 to a;ulsi)M or aljaiairo m Vkmmrlml Smatlm of cxw or 
atoro rjarlttbieo (or timcstioBs) mhm tile ritrleblee (or f «iMrtlona) 
eea be ijMepeodeot or rein ted in mm my tiirot;Mg:h tin epeoifiOAtlm 
of oertiilH ocmstraiote imy be referred to as ao optittl^’itlw problem* ' 
For l«& 0 t too buadred jearo olMeoioei teotml^oee aie^ m tii^ee 
q£ Olffereotieii, ealeuiue aoi eelooloa of rarietieaie were ui«4 to eoiire 
oertftln of ©{itiaieetitm probleas* la the Xuet two deoadee there 
hm bem e rewritable growth of iatereet ia e am olaee of 
ojitlalaatitw prOble^t ofteo referred to m iprogreiMiQg jmiblem* 
ttofortiiMtely the oriioafar oeX@til.ite to uetwUf not appXleeble to profjrctat** 
oiag probXmt eloce their eolutlimr fali oa the bouodacriee of tie 
do^naia of the rwleblee* 


sieficB » I 

A .irief Siireer of Ihieli^ mewar m. mamm%U§^. 
flip proirwBdng problen 1» « geaereXieotioh ei the 

eAMotoeX firobXiiR 

aiiilaim f^Cx) 

©ssaatralned by t^i%) « 0 I ^ « 

ehloh ie ueiieliy hiAdled by the aetitod of MoXti{tlien»i» the 

awilti Flier Mpwomh wma firet extended to mtaearitloei 
progrosaiiig problwi by f * John [ 47 j mo eeteblieiitd neoeooory fmd 
eofffoieat oonditlosw for a ealttfioa* ^ 

Vhe aiithojtftioe^ programog yrobiiM oen be imt m foXioeo 
hiiiiaiee t„Cx) 

•wotreiati^ by f . (I) ^ 0 

m 


t $ » 
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ti. Ij{ 0 i 1 i 1..a Tia«a d.fin.« « 

r««l II 9pm«t* In pmitiMiAmr if all. "Om are llaaar Mxmt thm 
«i9« alova is a lisaar progfatt it la a a<»^llae«ir prOfima • 

&• alA^last Med of ooeliiiaer progtm la Ilka ^jimdratlo progi'M* 
all tea fuiwtiaea S^ix) ar« omrmx. ^a aooira frograa la aallad a 
mn-mx iirogmat la aaoli a pm^tam Joaesl aictram art alwaya global.* 

Fmm a aalbaaatiaal jwJLat of viaa tlia amtbaaatioal prQgjr»M0iei, 
ba i«s«td«4 m batai dlMdad into two nx^mt lo 
aoalytioiil and daalo with eart^da ]|U«itiOQa of duality aad ooaoiatMig 

whll« tiia Qitlttv ia MljTQjfdtlittia «2yt la nrlWIi edatMitnikicimil 


^lUjNBtiocia and aatm^Nr* 

f aabaodar ipiwB m ax<uipla in imi fs€ a duality batwwo amliaaar 
prt^3»Ma» Ha protai tli«t tba altltuda of oirewMEribiai a^uilatafM. 
triaoila ia luit graatar tHaa %1» »vm of diatoMoa t&r tiM 
to aoy point iatarlor to Iquality laitwaao tliaoB 1m> 






a&oire vwiiMW to tlai@ follow ing probloto. 

Prc^iltia 1» 'S' . f« flM » agjttaal S hmixi^: to* pWi^rty tl'^t 


0^1 ^ i, tax ttmm 1^0 »uoii tte.t ^ 

Upofelta 2'^ m fa fiM t Motel settlor S Itoviag thtt fvofertjr Itet 

0*0 •$ % for »^» 0^0 saeh ■teot A*0 ^ 0 
7eo tmmmm eooeidttreA te fallowlog aealttr ircAtltme io tM7« 


6E 


flwdileet to Al 4' 0 > 0 


XX 0 


Ct.f.i) 

Ct*i.a) 


IX woioiat -Of 


8i&4*o^* '*® “X*f ♦ 0 X 0t IX® 


(j-i-l) 

Cl*1f.4) 


■e eAla4 X »« i^M-mI liceOItta mA XX m 4o»l problem Hitiee 

ttiMI traoepoMtte «re imalmax^y eperattee titerefore s^amm tuijx &t 

pxobxmm is asprwtrle* 




BUtellty If miMMr him m optiM^ tiMci *th 

do«» ihm ethmTf nai «^«a tliia ie m 
aoximei • l»T • wlalaiyai 81 


A A 

Ooaa^awaatBry Slaoloiass fimomrn m X.f t arft optiaal aoiuti^aa &i 
ptriaal tfia 4tiid problMe fmpmttmly If Oidijr tf 

tiXK*h)mQ 

X (•A*¥ ♦ «) - 0 


Cm.?) 

(1.1.8) 


I«i8l»aoa Butflataa . If prisKil mhA dtmi eoDstxal&t sat# cm 
tlMHi ttoth htmm aptladl aolwtlcHaa. 

ftiaoiaa . If twa of tb« eoostralat aet i« otmaaptf 'tiwn 
eitbar sup m -t- oo , crt iaf GX » » aaeordlx^ m priiaal ewtalamitit 
nat or 8uiil m% is mmty» 

Xto .Otu. «f mxt iu^ttr «M r»«t tiy» tgr o-tiiu [ae] tor 
iaflaits limscr iar^pmtt. f^s iwlf fiiiits llnssr pro^mnie^ 
pro^isa is 



siolaiss 

@X 


Ct.1.9) 

s-abjsot tS 

AX .8 • 


(1.1 .10) 

Dssi iMblws. 

imkJMImi 

-81 


(1*1*11) 

si#Jsot is 

A*f ^ 8 t 

i:^d 

(Uf.1t) 


8slf ItesAite I^Nipres . If A is skw mytarntriMi *him iwil fm 0 Wh is 
IdSBtioiil %s prissl pmgswB m»h %hm milss is asvo. 

Maaclwas 8f * i^Lalttus 8X « 0 
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& tbort p3roof th* Sutilitj ilm&mm of limmx' 
mim mlm»ailml WlakamMieL Tmk»» (MJf,) lam»* 

M*! • Immm Xb tM^. 0 for bUl 0 iX md oaly if iSnem BidLatB f ^ 0 
•tioil m&t m mf, 

Stoeo If!^ tiMi notloa of dmMXy imm l»o«ii oattoaM to ;|tt-'.4ratlo 
pm&mssd)Bg hy Swnaio [2(0 msA Ikrm [20 M&m [20^ [ 22 ]^ [2lJ stuaiiHi 
tite Aiaall'^ lAMorHffif ^pwitrio Aitalitj tteorm m6 mli Aualitir for 
^uaizatio moffFmm roopootiroXjr* the ^luMrotio proArao omwiAeriA If' 

Bom [20 is tOo foiliowljijl 

.Mgil.iteii»,l£:M 

iitolidoo f(l) »| 1*61 ♦ p«X Ct*t#t4) 

to *X.^b (tmUlf) 

X ^ 0 (t.I.lfi) 

i^ro 6 to a o^witrlo poeitliro smlHiofiai'to am aotris mM i Xm 


mm aolrlrt ox* »d, ml ooiuaa reotoro roopootiroljr* 

llui Auiil protlmi to (l«1«14)» Cl*t*1S)t (l«1«tS) la 

AadMUB «( 6 ,?) • 4 0 * 0 ® ♦ (i*un) 

mlijoet to 4*T • 60 ^ B (U1*ie) 

f^O (t.t.lf) 

wltofo 0 la Bxt motor f &a ml irootor 
WkB iOftiitr tiMiovim ^orwS 17 Bom i» t^t 

(X) 3f X a* X^ io o scAotloa to {riml firoOiooi Itea 0 MAotioii 
(0,V) « CX^fY,) oxlolo to AimI iMr^loa. 
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II if ft ^Itxtioa pvobliii ftxiete 

ttei a ac^iitiaci i^ii^ satisfies Cl * CH^ to fxiaBl. protlm idaft ftxiatft* 

(m) iB nimwr ornm Wm gCfItY) « ma fCx) (t. 2 . 20 ) 

fliift tiieoxm ia itrovad tj tiuoin^ 4a^ity thaozy of Iiaft«r pmgmnii^* 

Hift ftsMBi^tioa tlaat C' la ai^Metirie poadtive fte^-dtfialta aatee tlift 
f(x) ooftvftBy ttertfcoft Xmmk aiiitiaioi la globoi ^’4nuRi* 

^Xf-4uftl. ijuairatie prograa was f omad tjr tktra [24^ Bon gm» 
fbft f oIIoaljeiK dafiiiitioa for a atlf-iaal ingms. It oooaitralotft art 
addftd (or BuibstrMttad) J^raa a progitm in aticth a wa^r timt tlM solution 
(boDd tine optlaal raluo of Him objootiva funetlon and ^ opitaal raltjoa 
of tbHi rarialtltta) ia wwiimsiaii tOa Rm progrtm thm eoaatruotad is 
eallad a^ui'Viidaat to Hetm origiOftL pr^xmm* A lOKtgrm ia eniiad aalf 
dual if it ia aquiralftat to ita diuid* 

Bcnna oon^arad tim tHllmlMg pragzwa 


» 

m 

m 

X 

1-1 

•« V,* 1 

(1.1.21) 


a 

9^imt 1# X iit4*4 ^ ■ 

1-1 ^ ^ ri 



Cl. 1.28) 


X^>/' 0 



(1.1.23) 


an • - 

and H ^ 0 , 0 for ali X. ftfuality ia«d4 

iff 3 e^ • 0 for aXI i* , , 

Virat bo iwoni tliat 'tiia j^ro^raa f tea a finita aoltxiioa tlm tte 
aalf iuiditjr tbaoraa raa prondt vbite atataa ttet if a $araewt la 
otuivalant to tint iital tlm it la naif dual mS tim optinl rdlua of 
ir^pratt ia lore* 
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^ aismetrie f&t qvm&mtiio ^gxws wm iivtn*& 

by Bom 022^ • fhie ti^easNitt is pv&vod by iualitjr tbm>ry of 

M. pxoipriai In sali! to bo sysoitrio if iuol of ite 
is tte j^rtiii^ PK!|prM* It 1« dm to tblo imroXutoiy proiMKttjr 
wkiueU Bom [^33^ eollo ojPMotxsr* 

lb I9I&3 Cottle ^14^ forsod a mre ipoerel tsywbtxiM dual 


quadsmtie pcognuit wblsb tmlvAoo all Vm pro&zeae ooaeliexed by 
Bom t [ 24 ] as a fartloular eaiais* 9b« foruMl tjps oi 

self dui^ltf has also been ilseoiised by Cottle wd bMi liae i^talmi 


a ei9ni«Bite jmgrue fxoii tlie pair of oymm^eio (ioal qu’^atratlo pioi^rase* 


Hub prograns eonsiderot bjr Cottle ^4] 

l3dULiisa3A.C^) 


are 


alniaiae f (X^T) • | t*Bf ♦ |X*CX ♦ p’X 

(1-1.24) 

sttbieei 1» HI e AX ^ - b 

( 1 . 1 . 25 ) 

X^O 

(1.1.26) 




jwaiaiise ®Cc,t) • • |f ‘fflr - ircc - b*ir 

•i^Jeet to - A*f ♦ OU ^ - p 
f ^ 0 


Cl *1.2?) 

Cl•1.^f) 


Hie «itries of all aatnoes md see tors are real nisiiiNirs* 

4> C» f and b bave tlw seaitla^ ass^ned previoiielar. 1 is mm 
aymmtvim poMtiee sead-defliilte laatzlx* 

If «• write Y* as a wdoMlmtlau ^^voblea and tmim tbe dual of 
f* «Ni diet f as a aoxlaisatloa prd»lwit tense dtud of tbe dodL 1» mm 



t 


flM emp&altti pxtigm eoasiets of aijijalslar, ■iMfmmmM 
&t iwiaftl dual o^j«oti-ve tm&tlmm omr tiia m% mi 
ftsiiitol* aoItttiMi* 

Wbm monptmitm pmevm mi mdr of syxmtrim dwS. qiaotfutlo 


jpmgseam !• 

aiioiBiiMi Y*ST ♦ X»CX ♦ g*I ♦ b»f 

(1.1.3©) 

•ubjoot to Sf ♦ M t> 

<1.1 .31) 

OX - A»y - f» 

(1.1.3*) 

* 0 

(1*1.33) 

t ^ © 

(1*1.34) 


Xf «• tako 1 « 

t * 

X * 

fkw progpm f** o«o Imi weittm m follovo 

Z*UZ * i|*X 
%o SOS * q:^ 0 



Z>yO 


(l*t *55) 
<1*1 *36) 





L-’J 



Cottle timsoa |4l'] foraed tbe eeXf d«jel amllfiMur 


progewm* Siislie [S2^ end Mmdiretta [6$] prov^ tlie dwlitj tteoxe^ 
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«]9wr» sit) is a ^£siwittal>ls emwx sealar funstloa of tes "vmt&r X« 
A is aim Matrix h md 1 art ^mtors* 

.JiS dual i^XMlliSM to } is 



itolMiss «(»fX) •“ tCff) - r V f(iy) ♦ (l.t*4l) 

suhjset to A*f - V f(®)^ 0 (ni^S) 

f>^0 ( 1 . 1 ^ 3 ) 


1%s iiial.i% pmm^ for tiiis i^iXf ststss tbat 

(a) IS tl&srs sxista a rsotor wkieh niMlMists fCx) in itriMsl 
jnroiilMi '^MQ i^srs aim sxist motors 8 « X^t X » f ^ wlkiii& 
MMcIttisss g(8tX) i& <Sual (8^)* 

(o) IX 0^ «a4 srs motors mMjeh mxiMsmm g{8*?} in j^rc^ISM :0^f 
tiim 1 >■ 8. siaiMims f(x) in prmies f.* 

M silitsr Mass ItLainiai f(x) » laxlMiai s(Vtf)» 
fkm proof ^ tlis tbsovoM is tassS no tiis iiiali^ -tiamxar linssr 
pro^iMimiiii:* '&S first iwrt of tha i&momm is promf onftsr ssalnor 
sssiMM^lon t&at f(i;) is oonvsx* proat <iS &mm4 iwrt of tlis tlisoms 
rsftx^s in afditioo tMat tin Immrm snulimt of tbs f snetim f bss 
m 

Wolfs [m] foTMnlatsf a foal to th# irobls* of ataisisitie m 
fiffsrsntiaMLs cmnrsx fnmtitm misr wmlimmt mmm* oanstMlnis* 



Cl*ti45) 
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mu& mmm (B^) 


m: 

tW- X 

i»t 


^ f • t wld 5 

ati^jaot to 

V f(x) - ^ 

U|^V %Cx) 

(1.14?) 


0>0 


(1.1 4®) 


mimm f(l} la a omimj; aitfajcaatii^i* fuuetitoa Xt g|^(x} for aaeix 
i « I ft « ia m ecneava 4iffaxaatiabl» fuawtioa of !• 
la proraa ftia f^oaiai; Itoaa IftiaoraM* 

(x) taaM .Duality Saaeraea * f Oa tha iof lawi of fCl) undar 

aonatralota «f mA V*ba fbM auisrawi of dual, mdar tlia wimatraicilo 
of "*1*0 V ^ Y* 

(Xl) .iMKtXily fkeorm * M ta tlw aolutioo of priaal preplan ttiao 
*4 I** aueO 'U&at ta aolutloa to tlia dual lar^aa imA ijm axtzaiaa 

ora ^umX* 

CXXI) ...liaOoMKMlataaaa. .V&maem * If tfaa prisml i^roOXaa laa ooXs^ Xinaar 
eooatraiiita ooi tlMiaa ara looooslata&t ^ tlie eooatrttSa'yi of Wm dual 
proOlas arae ooalatoatt tlao liM mipt^mm of eriOJaotiva funotlM of Idka 
dual pr^XiM la ♦ ^ • 

Bui Oaaio diffaraiioa Oataaon tiia fiooXfiiaar duality ramOLta ml 
tOoaa of liuaar pro^rmudng la tOat in tOa amllnaar oaao tlw fmotim 
f of prlml proOlaat appaara not «ka|/ In tlM amatr&lnta of tlia dual m 
a«|wotad Out rmalaa InaOlirad la It a mjaetlaa ftiaotim m wall* tm 
to ttkla foot tlia uaofulnaaa of tiui dual proOlcm for ma;;iutatiflii«d. 
iwrpoma dialalaikaa* 
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Ikmm [403 lia« a, similar to tiiat of folfo*# 

and lt« eonvsrst* lias mmvm& tte oxlateoeo «od tlio 4itforoiittal»llltjr 
«C tte i&roNio of tbs craSiOBt of t£» ZrfigxwQgiiiQ ftwotioo aliiob 4o«8 
oot fl^poar IB yio otalmioat of tbo i^roblon* 

Hu»rd [46} boo pnsnroi tlio tbeoroffl mA it8 ttmwrmm 

Hm emvwm 4uallijr tJSMtorm is psov*4 im4«r tbo sssusiptloB Hm 
aotils irzrx to aooaiBiidlar at optimal solution wimra 0 im tilt 
l«»grflfi|siiM fteetioa. 

IfoBcatsariai} [filj lias onljr pronti tlie con’WirM doaHligr tbsoxtm* 

St baa gi’vtn tli« ocoiitiomt itsdtr wbieb it Solis aort txplloitsljf* 
f lit eonmirst ioaliti^ thtorsa bat Stw wt^iiiti f m isttuio essittx 
objsotivt fiffiotioa 'mA tlie quaid o««rox eotatraints ^ a ooentHC sat in 
^£ 2 } * iirset iuslitjr tissorsm Is not aasaablt to suob an 

txttnoioa* Tim txtwMiti c . ' . tkeonn is as 

I-t e U) I *,(0. IjM «,U) l» 41f*.»rttrta. tmctuo, m 

^ • ist C bt a eoirrsac m% in sni 0 (x) be psauio eesnrsx on C aai 
l|Cx)-— ~“ii^(x) bs tpaii sontt* on 0* Xf tbsrs exists «a X® ^ 0 ani 

satlitfying tns Xuian f usksr dif fsrwitialils ooniitlons $ 

mmmly 

tt 

£^CX®)^0 i*i|,2_B (1.1*51) 



lainifftM 8(2,1) - 2(2,1) - t* V ^ f (2*2 ) 
te -Vy 2CX»2):^ © 


2^ 0 


imiSAilM SC2,f ) • f(2,?) • I* V 3fP(l,f) 

mA^*et to -V 1 ^ 2 ( 2 , T) <; © 

jr^0 

«iiov« 2 (x,T) iioB «. ««mtl»ttOiio rtrot pirtlol AoUvotivoa lOid it lo 
eo&irax la 2 for fixot 2, «Bi soaeaio to T for fUnti 2 iMolio tlmoo 
f(2,l) 1» also ootloTjUig 4’liat mA mmmptiiom girm la [[§&3 




oliilailao f (2,1) • f » V «(t) - «(t) ♦ f (l) 

Mriijoot to i(f) ♦ M X • te . ■ 


Mka«e« to - A*f ♦ V f (s) 0 (1.144) 

( 1 . 145 ) 

wlitr® f(x) «aft gCl) «r« i«iilar fumtiittt mutluumm 

BOi first ii»rtl«l. ieriirstlYss. "Bm 

tmw&m ie pzw»<t tjp using duslltjr tMorr lli^mr pruimfinifig. 


Bfiiitsigt and Oottls ^ISj jprovsi! mak diKdit^r 

%itwr«« end duality tliecr«gi for & md-T of tjramtrl^ 4u«X prc%;r!;iMi* 
griml, fitutrwa (?) 



f Cx»f) - SCl.t) - t*l^(x,T) 

( 1 . 146 ) 

et 4 jeot to 

Kg Cx.ir} ^0 

(1.1.67) 

I G 1 ® 

♦ 

» r 

CU 14 ®) 

C^) 



oaxiaioe 

Yj Cx,Tf) • - X*K,CK,f) 

(1.1 45) 

eubjeet to 

K,Cl,f) ^ 0 

C1.I.70) 


■ X 6 »% f £ *• 

4 # 

Cl. 1.71) 


fh« duvlity ^cr«« io proved tj wing lidvi fuolcer opttmllity oonditimi. 
fh« ftmotioa X(ltT) ie tte four i;roper«itt« glviwi la (^''^] • 

ttoei Mi Colti* (StJ proved tte seif iuMlity theorem for 
UMathewitioel prqp^a^Lng. ftey have e<x»iiere4 tbe pmix at 
pro^reaB as eooeiiered la ^1@] • fbe tmtmm etmtee ttmt il t ia 

Aiffezeatlalile oai skew eo^mtrie (^lyf) « * X(T»X)) tiien IP .'^134 St 
mm toxwilly li«fitiomt.» if ie m Jaint optfMl eoliitiari ttai 

| (VV * VV * 

Seif iuai^ltjr tiieores tar nwiinejer profmidag prc^ioi i« proved 
ky 1 m»q« [ 41 ] • He ims tte foULowliim len^nwwt* 
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fximl ^vmatm (?) 



X^f(X) 


(1.1.72) 

tub|eot to 

f^Cx) ^0 i • i,t — 

m 

( 1 . 1 . 73 ) 


X ^0 


(1.1.74) 

j&ttl.,.£sai£a C^) 





«(x,f) - {x-f)^fCi) 


( 1 . 1 . 73 ) 

■id»J«et to 

y [Ci-^)^£Cx)] ^ 0 


(1.1.7s) 


f >0 


(1.1.77) 


lV(l) i« Ai£f 0 xmtlslblm eonmix fmotlm are 

eoneave SamtkmBm Tim of tbo iSb.mvm i«i 

If tim fapSmSL eoaoMomi abovo ii^is a flidLto it ia 

aolf Oual* its oiitlnai ir^us Is ssro sat its opttel aolbctioa liss at 
m mtxmm |>aial of tlis oonstrsittt aat* 

HMmmm for variationai ivo^lsm has boas profst bjr load 
aat Swisoa ooaaidsxsd Uss f olioaiBit probiaa* 

. fgagpem C^) 

r'f 

adaliit^ J f(t»X,X*)«t (t.1.78) 

\ 

Mib|wit Ite Jj(ttX»X*)^0 ( 1 . 1 . 79 ) 

x(t|) • (1.1410) 

Pnai gypittwi (p) 

S 

MHaiaa J [f(ttX»X*) « ^(t)Q(t.X»X*)J it Cl«1.&l) 

•to 




ijf f is igsmmt%r sr to tho aupromu of 

Ibooriai CSiMility gh«i«wai ) If fmetioo £*(t) tniBlaiwis pHwi 

■V" "V- 

|iroOI«i ft tticsi t^Miro oxisto » A (t) «mli Hiiat ^ C'^)) 
ituiaiisos tb« dual pxobl«B D «&4 oxtMae of f «a4 0 ox* oouol. 

V , , 

fimmmt IH lemrnxm Snaii^ H&ocafoaa) If (X»(i)* A(t))i» » 

foaotioo foir S tibot (X*(t)t A (t)) i» fiooo-nrilso «iwtii in-W 
4. t ^ t. m& auoH that 


@ lawi « soIuLtioa 


< t tbfeii X*Ct) is ft adolaiaiftii solutitia of W m4i tils 
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'•lnSalM 


{ f (*,1,1* ,f ,T» ,t,?* htit) 

I f 



[iy,C*,x.x*,T,if*)]j m 

Ci.t.a4) 

%& 

f^(*,X.X*,t,f*) ^ fy(t,X,l*,f,S») 

( 1 •1 •©sJ 




iai (») 

xCt) ^ 0 

(1.1^) 


rS 

J |f{*,X,I*Vjr* )-l(t)£3j(%,l.X» ,T,f* )^x(*) |- 

% 



St . 



^ £j(t,l,X»,T,ir») 

(1.1^) 



(l.1.®0) 


fC*) > s 

(l.t.Si) 
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BpiJiai laroiaraa (l**?) 

flxMl a i if 'ttiare ia euc^ 


S5 I 4 o< 

<1.2.l) 

jlrg (H - b) 1 j3> 

^ 1 *2 *2 } 

m& Bo ( 0 * 2 ) jUi alalBiaoS 

Ct*2.s) 



Vlxul a V If tiiioro i« aagr aaob tbat 


jjlrg»| 4 

(1.2^) 

\m (-!•• ♦ «)1 ~ 

( 1 * 2 . 5 ) 

mi lo (b*w) lo saociJidLaod 

(1*2.6) 


JL la mm aatrlx -veetoxa aHoea aare fr«ai %l» fields of 

•eaplox mmimmt o( p mm »dL vaetora wii^ 0 ^ ^ »’ 0 ^ ^ ^ . 

f ' f*s , 

taOLlfijr tteoxo'm pravod for Ite «M¥» |tair of prograno otatoa 
titat if ttioro lo a fottalliJUi S oRtisfjriafi prLaai eoiuitn^^ If 

tiktrt la oi M < oo auaii tbat . . - - 

la c«*i) ^ -m >-^ 

for all fa&si3»la It Ifekora mlal^ m o;p%iwil fos^Ula raoKHr 
for lia lloaar prc^raand^ proOlim* Moraorar tlw dual proliioK aloe 
baa no optlml faaaiblo t aod 

So Ce*T> « »« {e«t) 

laaam a^ itejEui |4f] baro provod dualili^ tbooroa for tuaiiwtia 
pvotfrwi is ooa^ai epaoo* bavo Moptotf tli* toeteittuo «f bom 




msA mmd ibm dui^ity tkearjr liiisw i^xxagrs-nljQii ia «m*A-^* a|)«e«« 
fhm iiat 00'^«x I0 at folitwti 


yylaal gawtaraai (I*«P) 

siaSaiM! 1« (p*Z * I'E* QZ) Cl«2*@) 

8Ui>4«e& to C'l*£ .f) 

\ispg S I ^ (l*2«10) 

’Pm^M Cd*P) 

mtxijalm 1 « [_!>*«- IWHfJ Cl* 2 «tl) 

«ul>J®«fc to ^Arjg ♦ CH ♦ fi) I 4: ^- <=< (l«2»12) 

\4Hs1(4 5-P (1.2.13) 


@ is msk mtrix ooeb Itet the ooirtspoadiag UtmLiioo fmn 

it positive e«ai<-4«€ioite. 

C&aiiter XI of tl» precMat thesis ooatieto of too oeetioat* Xh mmtim X 
we iitve preMotei two i|tiaAratio prc^ram in m-aplm »paoe» wiliioh mit 
4mA m4 syamtria* Soae du&Litgr t^mmae mm proved im Ihie iMir of 
proipram. the proof of duelitjr tiMoree is hatei m -thm tudtlil^ theofj 
of Xiaertf px&igmimia§ in ei»{4ex efeice. 

f he i^mwtrio iuei ^oaimtie pre^ra^eiiQf j^roolea ia wmpH^ 


•|i«ee let 




f{..W). R. [i.^ ♦ ♦ R.*] 

(1.2.14) 

{w V M • li)| 4:.^ 

(1.2.15) 

|jBl l| 4: C< 

(1.2.16) 
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fm&m (2-P) 

mmlmlm §( ^ J |a.^ 1*^ - I A e A ♦ b*|^J Cl.2*1t) 

•abjwl to l^rg ♦CsA (1.2.18) 

^f-P (l.S.lf) 

A io isocu ««rix i>tP «x« ml ooS uxt ’rootoro whom 
from tiae f ioM of oo»pl«x ouyyporo* C w4 H tm positive 

eeii.‘-4efiaite am aod amra aetriocts reepeotimljr I» ^ ft t |4. «re rtf m 
tsmpmmt &mpl%x tmt&rsm 

Here sosul thvou^jmut 2L ieootee a voetox- of apt^roprloto iluiio^iaa 

S. 

wltti ^ ia eadii entxj. Xf c m& B ore not Hisnitiaa ttei •• 

aquatre aatrix isitii eosplax eotriea e«a vrittw m « atn of BeiMttia» 

804 ate# Meraitim mtriees oa Nmi . 

- C ♦ e* ^ i » 

“ i t 

( l,g, la i*«» leinaitla® ) 

«ui m% * 2® ( E ♦ I* C -S-^*) E 

Siiioe la Cl.2»20) first pmt m rl^H 'ami. aide la Haxoltiso form 
•Hi oMood la ak«^ ItermLtiao fmm tlierefoiM if folXoaa ftef 

la (e^CE) m iell®( ) % mA t\m oorreapoiidiBf poslfiv® aeal- 

dtfloifoMaui amiuiroiasAt would l»a l^af la C WS) ^ 0 for all f • 

*J«lf-«iual llaamr program la o^^lax apaea and farml fi'pa @f 
aalf-«4uol i^iwiiratia program in eonpiax apaea are daficad m&. aalf 
daollfjr flworaa i« proved for aaeli progr« miaratalj. 9ie nmn*o®Vtm 
pmtptm la oBfalitad frm Itia icpnefrlo dual qu^raflo prognm In 
oOBplax apaea* 
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&mlt Aual linciur fx«ipma i» e^plex is 

£SSM!.,M,MSm C^*^> 

ainislss Ks (&*2) (l«;u2l) 

8i^i«et 1» \^&x% (as ♦ b)| (t»2.22) 

\a*u 2|4<< Ct.2.23) 

ai>si.,yroig&a Ci*t} 

Mxtaixs Is (• b»W) . (1.£^) 

sabjsst ts |A3Rg ♦ b) I ^ (1.2.29) 

^ °i C1.2.SS) 


tlisrs A 1® sicss Msxmltim b is b oompcmsal o<a|»l.sx v^tor* c< 

is a soi^wksfit ss«kl irsebor «i^ D 1 ^ ~ • 

W 

V&maiL asif-dusi ^i»4raliis froiirsB is easid.sx mpm* is ^tiiisid 
fmm fsir &f a^Mtsle ^tasl qusizstls progswa in ssnpisx si»sss 
igr sspisein# 9 br c M»i ^ br ol • 
frfatsi gg«^a^ (t.f) 



^ (s,f ) • is [|w«ci ♦ |2«os ♦ p»aj 

(1.2.27) 

sti^jsot to 

|AaPg (W ♦ AS ♦ p) 1 4 '1^ — °^ 

(l.2.2») 


^AI» 2 1 ^ < 

(1.2.29) 

.IbsO. Kroicraii {9.f) 

y C A i )• is [• 1 e^ *- 1 X i X • po^ 


^WXJWMbiPP 

( 1 . 2 . 30 ) 

m*|s«t to' 

|ai« C -A* ^ ♦ ® A ♦ i)| ^ ^-“K 

( 1 . 2 . 31 ) 


|a*« M ^ o<; 

(f. 2 . 32 ) 



Ill eeetlMi 21 of Sbaptor 21 1 solf tool qu«^tx%tic pvc^^r&a Sa 
eoapl^ mpmm la iHmu mA ttw Mlf Aiialltjr tbeonm ia proirai. Hw 

tli<Kiri« for ^oadimtio program glvaa bjr Cottla [ll^tiiw alao 
baan aatandag to (^u^rmtla program Ja ocmplar a#ao* msA tlia aigaif lofloma 
of Quadratic pmemm in eami^«c apace ie chcMm. 

nw eelf dual %iMdratlc 'pmemm ia complex la 

frl.^1 (r.r) 



iC*) • 1# [l«C2i ♦ jj^l] 

(t. 2 . 35 ) 

a«dijeet to 

(Oi f ) I 4 ^ 

■.•■•■■■I-': (t*2.34) 


\»3P& I 1 c<. 

> ■ ' ' C'1-2.35) 

:^iifriii (2).») 



aiaxMlae 

«{ A , ) »a« - A ©a] 

(t.2.36) 

wltjaet to 

^.an; C-c*!^ ♦ 20 A ♦p)| 

(l^-3T> 


^irg 1 1 K 

Ct.S*3S) 


wiMra C la aa aw EewitleA poaitira iefioite matrix Pfi mm a 


eompoAiHOt eoitplax Tectora mA ci$ la a otmiMAMaf real vaetw wiMsk 

04 ^ zr 

■ - a * 

lo Obairtar XII of lAe preaiAt tl^sla we hare proved diailllisr 
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|)jr l»m [^25^ m^t using duiiil.its>’ tmav^ 

for liuoar iwoe'xm'.xMng in mmgX,m. speo® « 

■Bko ooapiost oowdc progmwLng pr<^l«Ea is 


mlAiiHilas 

f(l) • PS [f(2>] 

Cl.2.5f) 

si^lsot to 

^Arg (a2 « b)| ^ 

• 

m 

# 


\M$. l| ^ p< 

Cl.2*4l) 

fyMiy. C^*?) 



a«aisiats 

^ ,w) • m [ti \k )- [[f‘Ch )] ,h] '*■ 

(t«2.42) 

«»ib4eot to 

1 Arg (-A«« ♦ [f* ( h )])| ^ < 

(1.245) 


^Arg *11 

(1^44) 


At ht o(^ ^ are as iafinai proripualjrt f(l) is a Aiffersotli^l* tmettim 
M eoapls* rarlabis S &a4 la • WCXft) is e«s»* funotiwa 

of 1 ae^ f sueh iiwt I ♦ iT « I 6 {S^ ^ia tbs r^imimi goflosg l^r 8 


eatiafjriiig primJL mmtvtAatm* 


OSis sssmsiatsd liasar problsn is 


aittiBlss I?# l[-f(2^) ♦ ( t* )j 

(1.245) 

sibijsst to ^Arg (M - b) 1 ^ P 

(l<.2 4i) 

^Ar« 2 1 3 < 

Ct.24t) 


fbs oonatriiibts of ^ri-’anl. ppoblss and Cl*2i4$) (t«2«47) mm 

mm» If 2^ is SB optiaal sca.ukioo to pnaei iapoblws tbsa It is also 
OFtiiiiil to linsar larcdkissi {l,a4S) (l*2«4i) ( 1.2 .AT)* 




«xiat» »«d 

8« f Se)] - «« [- 4 V ♦ Ct.2.5t) 

miMs^ t^ila nM tha m^timr wsMaptlw 


M« (f(£)) » i« o«mvtx fiioctioi; o£ X mA ¥# <IU%at #ialltjr 

tiwoxaa ia pfcmtd* 

for jprovifMi liio ewvarea SuoXitj tJtaoriM. lt» a sitooixulMS lixway 


gmUlmm is 

- 5 ) • li [ fCAo) - 

3“ -1 


nu^iMiSO 

jAo ■*. &*»J 

(t#2.52) 

mAtimH to 

C ♦'5 5j ^ f -- 


(14? . 55 ) 


w 1 ^ 'K ^ § 




If' wf’ (-U) t^oo te tuf 4u«X proolaa aod 

Ct*2*53) (t«2«S4) lUf® tagmrn f<aniMip if C /^o , f • '^q ) 1# o anlaiial&g 

W' 

ooittliou to iuai parobl*# thm (t « ) mx-Mims %h<$ nilamm prottloa* "Sis* 



26 


*- 1^. 


( 1 . 2 . 5 ?) 

( 1 . 2 . 58 ) 


K« [« <Ao) - J ( 1 . 2 . 5 $) 

This |.rsw® ■to® wti'Tttrm dually 

la Cls.*i| 4 i«r If qC -tew pmwmt teesA® we h*ir# prow^ tl® ^/a’lutrie 
itial. 1 % tHooxua £&v au£'JLm«'ir 'ia aoaplwx eF’isoe l>y r«Oa>.>ti 00 tlie 

teciiai*^ii« l3o*s» abn4 *«u4 mH -mia^ tlje thwoijy of 

ll»e-fir proprasAig ia eeaipiex «i^» 0 e ^55#"^ . Saetioa I d©ali'« witi* tfa» 
£dU.o«ri% .ir of 4u«l. p2*ciezeM ia ooaplex ap-io®. 


(■p.?) 


ainlaiis® f(l,w) • Roj' [«•(«)] W - g (») 

«I.J« 1 .to («»(«♦[«•(.)] .b)l 


Ml I 4 c< 


( 1 . 2 . 60 ) 
(1.2.81) 
(1.2.62) 


Cs.f) 


aroiaiee 


I3C X, A ) » [-€( A ) ♦ £ < A )- [£»(^ )JA 

(1.243) 

to iME(-A*/l(.+ [£*(A]] ) i (1.S44) 


Ml A| ^ ^ 


(1.245) 


la Mwatiaa II tKt Is&wfc tte follcjslni padr of s^f*ietrSo 4w«l 

progxtMiB la ooat^lttx 




(l».P) 


* 1 

mmM&m ?(?.,«)• Re ^l(l*») - ^l^(2,t)] ^ Wj (f*246) 
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sCt) ^0 0 ^ t 4f 

mit) z e<t) ♦ ] 0 c t £- ? 

0 


■Itel i'mo'm (!}*P) 

r.^ 

mkaimkm 1 
“'o 


Cu5.5j 

Ci.S^) 


(1.3.5) 


to l(t) is 0ouo4«d oett aodsuraOi# fmioMoti (f.3<4| 

*Ct)^ 0 o^t^f Cl.5.t) 

t 

mit) 4. j s*f(s)« Q it Cf (1.3.8) 

t 

mimf «(%)» o(t) aro buuadod Md tmmwembln funotims B tisB € sopo 
ooEkstett stetri^o. 

H« tes fiK>««d Wmt mimr tti« foliowiii; two b^mvntm* 

(l) ^ 1 G#, M ^0 Mi X^oj » [o] 

(it) l|li» e{t) bm*t jiionetttgaitim eGof^anoats foar Qktifm 

%h«x« oaciitt optiaal soluUoao Z wai W to tho {krlwol Mi dmX iivtmf’mm 

mm^mtXwmlf m& lm0 foiioiblo funetimat Sft «r« optlMl If mM m3^ 

•S 1 

if r ZCt) aCt)it <• r f Ct)o{l)it. B»dUI« tMo itlM 

a '^0 

primti woMk ^'^«iopHa, Opti*®alltjr Oaailttm, Cfis*0JtlM« 

mA ooittar %jot^tioe» oloat 1« ouffleloat to gnaronto# <»iatei«eij> of 
o|;>ti’«4»ia^ oolutiof^. 

X Iriivinaoti [jkl^ tte by teadi^ tte »»l;rifM»« 

B mB C to b% tim mA mnmAm^ «(t) oCt) bo 

oaly wiM owtlottOiio. flu laas ooai^iorei %bm fellmin^ letlr of 


J« 04 P»MB. 
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gylmsl h-onTmrn C?»f) 

sN&JiQOt $o zit) i« bO!«d«d md ' Ct«3*t0) 

■'t 

r Ki%tS)l(B)m . Q ^ ^ ^ Cl.'i.tl) 

0 

2C*) • 0 <t (1.3-12) 

Baal TxOiiTmm (B.P) 

f 

m.nm.m \ YCt)f(t)dt (1.5.13) 

wubjeet to wCt) la "bomdml wad mmwi^lm (1.3.14) 

f 

»*(«)»(t) ^ ®<(t)# S I*<8t't)»(s)43^ Q^t (1.3.15) 

t 

«(«) ^ 0 (1.3.1S) 

Imvimoa ^o'j hm atusirtwiai tbt psroofa by trastlog ooatimioua 
probXaa diwalSy. 

t% i« to be aotcd that a aixfllelttot emiltion t&r iiMiLiliy' 
tlMioxva <i£ (flaife) Itoser sm^mmia^$ botli wad duid 

pr&tilwm 'be i’eaeibl* la oo lonipir aidTfielMcit to yielA tbe 
tbeorea tor ttie ooutitoa^us lisear px&w^rmjdag itvobleoe. ^5'] 

l&ae pzoved thist tin* oxiotea.'se of fuoetloci £ md fer^aibla fo:r 

iiielr reQi4ietlvii pso'olow Is cot suffioiwat to guiuraatee tils exiotooett 
of oi»li'.ftlsiiig imliitioas. 

lo Y of ite ffvwmat tbesis we haim pmmmwA 

iujsiity tiJMsims for ooatlaucHii aanlistear prQ£x«}ii»i»^ $robi*Mi« ; 
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I tteal .8 with eofitiauauii qua 4 s«tie 

Is I 

.M»l. £?bm» Ci'**’) 

1 
Q 




* * 

a;.z:i 4 iiwi ^ fCt, 2 (t))dt « I ^a(t) 2 Ct)- 4 s*(t)i)(t) 2 Ct^^t 





subjsot to 

i(t) is su4 hifisur&ols 



t 

mM ^ «Ct) ♦ J min}m o < t ^ f 

Q 

Ci.s.if) 


iCt) ;> 0 o<t^t 

(1.5.20) 

aiat i'tnMa (D.r) 




J «Ct,iKt),t{t))4t • J ^e(t)i(t)- Itf’Ct) 




(1.3.21) 

MtJSOt to 

y(t)t 0(6) ars tuoodsd sotl ssasuruhls 

(1.3.22) 


f 

aCt) ♦ S(t)^^t) ♦ f 0*t(8)4ls O^t 

< f 


(1.3.23) 


l(t)^ © 0 £t f 

(1.3*24) 


J9Ct) is UM n^sustrie wistlve swt4sfisils mtwlx for O^t < f suds 
that for all fsssitis HCt)* l^t)li!(t) is h&mdm& m& mmmmMrn* 
flis sssoolate^ liossr irsrsias is 

MPdaiss J [_®(f)2(thf^Ct)lKt)s(t)-i2jCt)®(t)3j^it)J m Ct*5.25) 

$ 

8»d»jsot to SCt) is touiEMiM Hcti v. Cl«!?*2S) 
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t 

0 

’a» c«4ttrjilxiti» of i-'yiiMa. mi it» tajitocl&te-i XL-;ac.'r 

nm m^» If E is m ojirtiMl, iKiXu$l.£Na &o prlaial. iiVQblmu (?»f) 

9 

Hiktti it ia niso optinol to tfiw Wm frodt tte 

tkmory of oatttououa ifXQ^im.iiUa4 g&vw fc»^ 

ttxioto opti'aA solotioo » to '^« A'J&X of iinoar pr'^tsiii» »i'4ob 

Ip 

1» ; - 






Ct.5.tf) 


abbjoet ^ v(t) is )»ooQ<l«d Mii ao^ourtibrlo (to? *30) 

- 

l*t(t)> «(t)44t)i (t)*j ©•wCf'Ms 0 £t if (1*3.31) 

% 

W(t)^ 0 0<tit (l.3.3t} 

msA 

f f* 

0(t)l^(t)] it (1*3.33) 

HslAg ttt» tbt tiw<wr<."'i& for {|u<-.«tr^tie i^ogrw fit ^ored* 

la metloi* II w» h.w® a oootlimoaa ©oiiross ^TOijr%'iSrt4i' 

probltw* 

f 

0 




(.1*3*34) 
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to ?.{%} is ■mumxur&bUi 


(1.2«5’I) 


m{%) r osCs)«fl 0 4t^2 U*3*%} 

J #% 


5{t)^ 0 


(1.3.5?) 




^ V #Ct,aCt))*o*CtMt5] dt Ci.s-38) 


to t(%} Mt) KTtt boundttd tiqS as;:i8ur«Ms 


Ct.3.39) 


iMt) r s*wCs )43 (1.3.4©) 

t 


fCt)^ 0 


0 C%^T C1.3.41) 


f(tt^Ct)) 1# iiff«r««atioi»l«> fuEietio«i of 2(t) for 


fii« iToof of «toil.itjr tiimsm for ibis pair of ptOj^emm ia 
oiw» i»a»o4 00 tlM t^oi^ of iiooar pr«iranai,iii|. 4«nooi«ftot 
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mmsm • is 

iiMwtrie aa# !S«lf ludl Quadratic trojnHwdiJilE 
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pilgrim ia ooRplsx spuott m& fwSmusiital lissox^a ia iioriiratte 
gro^am^Mg in. ocwiplsx spaos. %« self (iusl qtm&mtlc pro^xw of 
Bom (24] is licnsmlized yoA tha thw»rss lii qunli'mtlo 

peo<imuaifi4i ^iwa &y Cottle is tsetmded to quadr i*,te pro„^w.'f|iv 

te omplex mpma* Thm miji mix of tots aeetioo is to ^rnmmltm 
of aroiiil eonmotrio pooltivo dsfioite m& 'positive osni* 
iofitiits sEtetri^'tso to Romitiso i«i^lrio«g wimm Rerxitima fortasi 
positive defii^ite mA positive oeal'-dsfioite vs spent iv»l|>y xlaoe 
tliejr axa found to be of i^veat iim in pqnabieaa eoosidered In ti:i« 
preMBt <Rispt«r* 


SiCTlCi - I 

Syaaetrle Pusi tiusirstiio fto»atm ia Cox^^k ioeea^ 

Sjrmutrlo dual oonplex quiolratle pto^prsotiaing probletts ma^ ba stnIrfBil 
m folloesi 

(r.v.s) 


Mninise 

fCf,W) • Be [ilf*is»4z*ei!4|»*s] 

(;,i.i) 

sub^eot to 

jjapg ;(llfe-AI-b) [ — P> 

<2.t.2) 


]Aris 1 1 

(2.1.3) 

fN/ ■• 

fOM3tm (B.P^.) 


Miinise 

ci(X,fA)« Be [4 4 /TeA •*%•[<] 

(2.1.45 

»ub|eot 'to 

I L . A #p| 1 4 ^ oC 

' 3L 

Cp.i.!i5 


1^ H ' 



ioeeptei for |Ad»liooti'..A in frooeedinge of Indinn of .‘roi&t^es* 


lyCyfitlfit M Chapter I« !£ la the above programs B and 

1 nm ksm «3.I AfC»3J,l»yp witli *«al mA oi^o ^ ji - 

thwi tilie* psofTsaa r»Am@ to the ejsMtrie 4ml <iu^irntie pm mam 
comSMerod hjr Cottlo [ 14 J • 

fv/ fV# 

A feeeltle (it*) whloh solves the i>rjUMl iirohlea in euoh u, m.mm:v thet 
for allfeeslhltt (Syt) 

,%,r W 

is Siild te he optltml feasible* SlsLlarlsr sC X ) »MiA solves 
'Umi daml prohlen in euoh s ttsarasr that for ell fessihle ( )-» 

rsj irv <v 

«• [- p - I X ♦h»f*]:>>ii® [- i -i A^0A 

is eal4 to be optlml feasLhle for iaal jsrcBilsa* 

Theorem 2>tA (yeah Iba^llty tteoysas) 

If (lyW) is feasible for problea B sad ( Aj ) is fseslhls 
f w pettiest B thSB 

siniaisi Be [|t*l>ir ♦ |l*<J2 ♦ P»je] 

^ wociaim »# i|a - | 0 A ♦ (2*1*7) 

froof * BiocMi 0 «a4 ® ere positive ti«si<^efisite ibind-tlsh mtrices* 
therefore fear' all Z and X we htire 

(s - X )*c (i - A ) ^ 0 

i«Ci ♦ X^0A 2S»CA 

^ )» ® (« - r ) ^ 0 

f*®B ♦ |k »^^2 f*B|A (2.1.$) 

Xst CifW) hs feasible for prinsl frohlfai V «d C A, U ) h« feasible for 

' fv' ^ 

dual i»r«^lttsil 'titen f ron C2.1.2) md (2.1.6) 



3S 


1* [iw ♦ jyi - b),^<] 0 

(2.1.10) 

aad fro* (2.1.3) tmi (2.1.3) 


H» [2,(-A« ♦ C A ♦ 1»)]<^0 

(2.1.11) 

llsi&g (A2!»^ ) » (X,4 *[a ) •« liaw 


[Xf(- ♦ e A 4 ©)] ♦ [im ♦ AS - ¥)f \\] ♦ 


• i*KS A ♦ ♦ 2*P 

(2,1.12) 

Holfig (2.1.10) (2.1.11) ia (2.1.12) «o «#t 


R« (b» ^ 1# [s«C A 4 W«B (a 4 pos] 

( 2 . 1 . 15 ) 


^ K« [|r£»C2 gX ♦ i»*Bi ♦ I ^ 

br ( 2 * 1 * 3 ) ( 2*1 >f) 


or »« [- - iX^CA Ho^g^H ♦ iwm ♦ s^%] .14) 

©r mimi to [|l«ei ♦ i*«lJf ♦ ji*lj 

^ Muc i* [- i h - if A 4- &» 

ti»» praiKf 


If ttitt imaptotlmi psoOloa ponmm foswible {Zt 


r\f •'- 

) 


f «r wMoli 

lo [- - i A c A ♦ is(»(aj« s« |^s«*02 ♦ I »»a» ♦ ®*2j(2.i,i5) 

tM<ii (£ • V ) mi& ( A, r ) oz 4 » optlmX foosiblo. 
froat * Wf ( 2 . 1 . 14 ) foro^y ftaaiblo C«*w) f »4 { A/ r ) 
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(2*t*15) in (2«f«t6} 

1« j^|2«CZ ♦ i**l» ♦ p»2] ^ !• [- - I x'*’0 X ♦ 

=«# [i;i»C2 ♦ ♦ f»2__ 

©I- 1# [iz^f ♦ iw*i)w ♦ p»zj >y Be [irm ♦ 11*0^ ♦ |)(»zj 

:'V V 

'Jtoref©x« \Z» %/ i© optimi for priml pzo&lea B elailerljr it ©oit 

fV ^ <N/ 

Be ttiet ( A ; ) i» oi*tl»ei for dual paroelwi 8 • 

3i»mm Z* Zf B i« poaitive aesddefiaite IHteroitlaa utrix Wi«n. tme 
my eaipIwK ymstora Z and w 

Be [w*m - Z*BZ]^ le [2 (l^)* 12 J 
'>oof . SiM* 1 is ^sitlee sR«i>^flnile ienaitisn Matrix m Bave 

(t - !)• B (» - S) ^ 0 

l*Ili ♦ 2»|>f ^ Z»W ♦ W*BZ 

iMBstxwet^ag 2Z*1Z fx©M BotB sMes 

*•!» . *11^ ^ jmit ♦ f *W » 2I«M 

ten* « **i^ ^ z»W - f*M ♦ 2(t - »)• M Ct.Utt) 

Sinee tte jOLrst tv© teaws on tim ri^t h&a& side ixf (2«f»l7) ue 
ocsijuisate end the differeoee ©f tm© oonjtifate atinBere is Ftcrt 
imginexsr liierefore one gets 

le (i*» - 2 <»i>z) :> m [ 2(1 • *)• m\ 

Jggg. 2 . If arefeiislBle solutions of the iapliBul 


fi^len A mm 
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( 2 ^ 2 ^) 


f©r 0 <& C f «r« ttlao f 

Jg©of . jArg ^ cK i*pll** j tog e- 2^ ( 4 

'\km 2,1 lapli*® jtoi <1 - e )2,j <0< 

Sw t»y l«im 2 ®f [_42] 

’^4rg [e 2^ ♦ (1 - ) 2,j j - I *ifi 4 o< 

SimUmrly 

^Asug im^ ♦ - b) I ^ p 

laiO.!©* |to* C» ♦ A - b 6 ) I ^ P 

jAig (Jji^ ♦ M, - b)l ^P 

iapii** I tog [®{i - e )», ♦ A (i - e )2^ - b(i -e )J 1 4. p 

wd trmt Xmsm 2 of 

\m (» [e ♦ (1 -8 )wj ♦ a[ 6 2^ ♦ (f - e )4^] -ii5| 

» I Alii: (Sfg 4* • b) j ^ “p 


Hence Hie proof* 

3* If (2^, t^) i» ran optiaal eoltxiioii of prlual probliw 8 ikm 
it i» on optimX aolutton of litaito swafflpa»(L. P. j 

(sap) wIniiliJMt f(l, f ) • i« ^wpft e 1^2 «. pegj 
S^b()e<J- tb Itof (SH ♦ M • ti)j ^ P 
Itog 2 1 c< 
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Prmf rn fim eoustxmi&t oi priMsX problem M (&?) me 

14<tm%io«I« Sttp«.<oee timre exlvta (S!;|»V^) suofe tii&t 

?• U* »S, ♦ ZJCf, -► p»E, - f* M - 2§C2 - I>»aj40 
L©1 ©t i o© ©©'^oj 

&r m ^w*B (w^ * f^) ♦ ^ (a^ - f^) ♦ pb{a^ • a^)] < a (^.i.is) 

»efio® S- • (l -& )x^ ♦ &2, ■ & it. • E^) 

m V 1 m J w 

Ig • (1 - 9 ♦ s f , • ♦ 6 - \) 

tor 0 <B < I 

from l«mi 2 ^ femeible for priml prx^^lm B amS Cli.f*) 

I©« eo©Bid©r 


»• (il»Ji»j ♦ ♦ »»»2) - (I ♦ i*JM, ♦ »•*,) 


- *.| ♦ e (w^- w^)]* ®(»^ ♦ e (», - »^) ♦ i[(»^ ♦ !»(*,-*,))* 

° (V ® <*i ■ *»’)] 

4 p. (j, ♦ 9 u,-*^)) - [i (ty«_,) 4 toje*, 4 p4«,jj 


■ B© 




© © 


♦ I ® (E,-E^)»«CI^ ♦ ft*E^ ©BWE^-E^) 


i mw^ - lE^E^ 


p*E^j. 


e («* [»* ♦ (ijo ♦ P») 


-o 


)• »(»,-»,) 4 (J!,- 0(*,-l,)] j 


Cs.i.if) 
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% usli^ (2*1 *1®) «d ehoosiog 6 tmll poultiim %1 m 

rl^bt oif (2.1.19) om l>e 9M« fhis ectttrMlets 

%k» assuaptiwi of optl»li.U of to th» piiisal piobloa B. 

too opttoal for prrt»i.ea (ti.B.) 
ftio<ia5'ea(2.lc){|^iiility gfawroa) 

If ) vlvofl^the irtoal problem 1 ttsa» tla«re iKciats a 

9 W 

«et« «cii that (i^. ^ ) »!«. to. «tol pr«l« a . «ith 

- WJ B mi P(2^,W^) - Qi\f }^o ). Sawomoly, If ( Ao, ) 

•ol.ytB tod 4ua2. proOtoa 1 toan tosre eicisis a iinBetor auefa toal 

9 

[ao ) (w) wito At ® * ^ ®C Aj^ 1^0 ) • fCa^» [ip )• 

aoreoirer to« pair* (Z^, jiio ) wd C Xo **o^ oolw both ptoHaiia. 

Proof, igr nQroaetTj of lii« problwat tsmmvm aot le provod. 
^ loaaa 3 i® optiawl for (tP). By tuAity tiB»©r«a of 

Itoeor pr(^8amto£ to ocmplox opaeo iplvao l9gr Beirtoaoo [5f] to<i 3 « 
•xlsta ft raptor [lo aueh tii«t 


|a*« (hi* 1^0 ♦ C*^ ♦ f)[ ^ f -®< 

(2.1.20) 


(2.1.21) 

uru • f * B 

» 9 

(2.1.22) 

l« (b* ) « ift ♦ fJCi^ ♦ IK*I^ J 

(2.1.23) 


Pro* (2.1 .20) and (2.1.21) It i® ol«»r ttmt (2^, ^o) to foMfoto for 
Ami froBtoa B * 

Stooe B to loraitton wb Bavo froa (2.1.22) 

ut » u • w ko • 

\ » # I I 0 % © 


(2.1.2«) 
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'yaia# C^*t.23i m& (2,U24) 

- s, 

• Tiif [- ♦ i*K] 

• »« f-i K® K ♦ 

^ © © -J 

- »<\i ho ) 

f^o ) (2.1.25) 

Jm frm tb&orm (2. IB) m kam th&t if molrm pemul psotl»m B 

jaaS If liit.re ascista ( At,^ ) faaslBln for Sun^. pros*!** 0 "ttifit 

* ®(Ao, ho ) thffltt C At, / ho ) i» optima fori tii««fo*» 

(Z^t ho ) t® optlaal feiMlBl* for 4uyal pi»01«b 1, thorofor* if 
from (2.1*25) mi (2.1*22) wo ham 

• 0(1^, h* > 

hoi • 1^1 

m 

thorofor* (i^, h® ) fossslBl® for prlsiil sroblaa B mb 

h" )•»•[* i 1 h« • ♦ **h«J 

asiiii (2.1.25) 

- Se [ - i p B f>. ♦ .JW^ ♦ « p.,J 

ttolag (2.1.24) 

• tm [l ho 1 h'’ 1 

I" w w 

• f(2^, jlto ) 

®C\# f*o)» »(i5^,t h' ) 


!<»•» 


(2.1.16) 


»u 
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toidios fmH iz^t ) is QpttmX for pHml 
Hhtaemtar^t |4 d ) soivea B* 

Hecfis tlm proof* 

gaaorsa 2 *W (gmasAeasntary flisctosss ftwarot )* 

If ^0 ) is a Joi&t solution c£3 < 11 ^ 1 tlma 

H« {-A* ♦ eHjj 4 p)] « Q 

B* [C» ^ - te)t l^*] » 0 

ffoof « SiiKts (l^n |ao ) is Joioi solotioc tiMirsforSf 

H ) ** ^ 

ite.* is Hs 1 |a.<. ♦ • Is ^ - i |^o D |^o * 12*62^ 4 1»4 ^o] 

C2.t*2t) 

fro* Ca 2^, • C2^ti* Vo ) it foiioss tto«l 

(-A» V“ * ®V C»*1*S^) 

4 i^r » V“ * *0 b] 

Froa (2.1.27) m (b* \^o} m *s[V^ » V"** ^^*0 ♦ P*\] 
osiOiK (2.1.27) i& (2.1.26) m got 

BS [l^t (•A* V" ®®o * b)] 4 Is [(» V“4 A2^-b),f^'>] • ® (2.t.2§) 

Butt fr«« tha fsaalbUitp of (*^t V"® ^ *'®*“ P’^*'**^ ® probI«m B 

ws B«r# 


ts (-a* V® 4 4 p^ 

^ 0 

(2.1 .l^O) 




Is |^c» V® ♦ AB® • 1^] 

> 0 

(2.1.51) 
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<2.1 .30) m& (2.1.31) C2.1.2f) gim 

[2^, (-A* ^0 ♦ ♦ f )] .0 

m ^(s ^ ♦ &z^ • ] - 0 


H^hce #)£ ■ 


(2.1 .a) Self 'BmX lAjamat frOitraa la C@iid.>y Sb«c» 

0mi4d«r tlw f ollowiag lia«a(r frogrs^^iie pro&l«a 1» mnvltof- 


«|WI« 

gyjjwd gjgot>I«a(f.f.< B^ ) ) find a 2 if t^ra la as|r aaoH 
<12 ♦ ^ 

]&m 2 1 ^ 

md la <b*2) ia KLaiaHaad 


<2.1.32) 

(2.1.33) 

(2.1.34) 


floe dttiil af tMa 1« d^a 

Siiai fawpitraa P.f. (l^) find a f if llwve ia mil' aneb tliat 
\ll» (-A** ♦ b) \ ^ 

'^Jktg t j o<. 

and la («b*f ) ie aaxIteiiMd' 

fbaoroa (2.ia) (3alf H^litr fhaaran ) 

K * i. >l.ndtlu>. «... (B,) ,.ld <i,) «. l4«ttoal. 

fV 

and if ( 1 ^) «Dd (i^) ara dual Frc^zma and ia opilmol aolutioni 
©f Ci<|) vmA ia affinal aolution of (S^)» tbab la (l»*2^) « 
ia (^b^^) • 0. 

jfroof « tinea 4 » • i* ( A is alo«» !ia£MtiHB)t fba pro^vaa (B^) 

ean ba nritfan as foiloMit 


(2.1.35) 
<2.1 .36) 
(2.1 .3T) 




But is sisnr MemAtlm fexsi, tbsr^&rs pnreSj ioMiiliiai:^ or sext! 

Bs (2.1 .38) 

Slsilarljri trim ( 2 *t» 55 ) meA ( 2 « 1 * 36 )» £G»r fSMili 3 .« t^t 
Is ♦ b), ij^o 

m Is X 0 

is C.^^) < 0 (2.1 .5f) 

m ^ 


M I. m& fiors oBilasI soAutioas -ij&mfrmt duality tBesis's 

# m 

lUnimm ^59] 

Bs • Is (li** ) 

* m 


ttsiiie (2.1.58) iiid (2.1 .59} 

Rs • Is m 0. 


BsDtes {unHaif. 


(i.lB) 



CMsIBsr tils f oiliiwlxiK fisiii^sio pra^rMs is seaplsx spass* 

Pggggsa f.y .(Bj) niiiSsiSS <:)>C2,») •«# s|»«02S|j»£j(2,1.#O) 
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to I Axs (Ct ♦ A1 ♦ 


iA** I ^ 


p)| 4 ^ ^ o( 
a 


(2 •1.41) 
(2.1 .42) 


mxlmLs9 y"(\K) - R#[-|jA^C jj. - I - fpj^ (2.1.43) 

^joet to |i!rg (-4* ft+cX ♦?>! - (2.144) 

I** (a I (2.145) 

.f^.«Mroii 2. If . X£ 4 io alw« Semltlm md C i» HsTSiitiaa poattLrm 
mml dsfloitoi tiMuo th« j>r%x«ai (S^) ^ sielf ^a&L* WoTMimr if (B^) 
hmm m Ojfitisiol foasible ooiutlm th«a nia Ro * 0. 

Broof . Siaeo A is Bkm Ho^tiw tiio jftogmm (B^) out alao te 

writtoo oa 

wtoiaiao *“ V^' |^ ] • R* [i C *♦■ I ^ 0 A ♦ 

to jAfs (a|a ♦cA^ 2 )| 4 ^-c< 

|to« y\ 

tliia is iisotiegtl to (B^)* 

Uima t*iiZ is sli»w Bsrsitiaii font tl3t«rsforo» it is pursljr ise^iostgr 
©r »#ro* 

1st (E,w) ts fsaslbl# for tlis& froa (2.141) miA (2.142) 

Is [i, (sw ♦ « ♦ p)] ^ 0 
Is (3S«Ct ♦ 2*AI ♦ 2*p) ^ O 
to Ca»Ci ♦ 14®) ^ 0 or Is (w»0S ♦ |4®) 

troi positi'W ssaiHhii'ioiteosss of 0 s® obtain 

>^n9 


(2.1 45 ) 


Um c|;(7, ,i) • »« ♦ p(*2 J 

^ r® ♦ p*z} fey ( 2 . 1 . 41 ) 

4' C8,ii)>0 C2.U4i) 

B)# moQxm (^2^ ^ wslvattl# c|^ (%#*) i® feom4#-i b^lm-m 

SJi*i*far« «» progi«B (l^) i® sluo aol^raHit m4 for all fenslitl* 
C Ia ) «• Umm 

[- i ^ - 1 A^ c A - p*[<] ^ ® 

¥1^ 


0^1® [if»ct ♦ |i«cz ♦ |)f*i] • s« ^ 4 X’^a a - p* | u] 4 © 

flie]r«ffer«t fer iwli'ly tteswa ffer opIliMl solution 

i.@. Ks [|w»cs® ♦ |*«©a ♦ p**J • »« ^4f<-^c|A 4 A%A- p^f*] * ©• 
Monos t (B^) is fcmnlljr sslf ©ustl. 

Hones proof* 

(2*ic) ., Aai^.l® g»iies . 

©c«isM4sr ipaipteHlw isroiinw of (l) me& (1) 

isinittiji« <j * Be ♦ Iwjf ♦ I j/s 4 A^a A ♦ • b^|uj 

mifejsofe l!o jltti (fife s j|S « fe) 

|4*S (-A* [a ♦ © a s f ) I 4 ^ 


© 

m^' . $ 


|Af» i I ^ ^ 

4 

X 

i 

I 

A 


S**.H ^S'P 


©- 


B 0 \ 
© C 


wmm A| 
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• *’U ’ ^ 


B* [i ♦ |X«C^X ♦ t*x] 

t® jftxt CC|T ♦ 4|I ♦ I ^ ^ 
|to« X I ^ tr 

IM® p»4ri®l i® of tli« foxK^ i» ®**Xir 


$mfim - XI 


iCif JiffinJbiir 




flHi Mlf Bud tua^nitl® pnsgmMAae irobl«i la «>»pi«x 
i® dafiavd as f<a.l®«»a 
..ByiMO, .fm.Kmmfp'P* (l) 


alaials® f (s) • »• [»!I <*- |^l j 


(S.2.1) 

anAJaet t© |aie (CB ♦ p) | ^ 


(2.£.2) 

1 Jam 8 1 ^ oC 


(2*2.3) 

fvoamm • 11) 



Maatiiai®® ®C j H ) • !• • 

x%a] 

(2.2 .4) 

siBijwat t® ^ Ass (•<*• ♦ ae A ♦ p) 1 

c 

(2»2*5) 

|A*f [a\ ^ < 


(2*2*6) 

_A^ 

H 0, p IMV® r«aX sotrl®® m& c< « 0 tSm problaa 1 B 
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tiiex« im m Z witiafjrSjsg (^•2*2) sM (2«2*5} ttimi 

»• iz»cz ♦ p*l) ^ 0 

Siae« a dnla H ai f(2) « !• (S*OS ♦ p*2) ^0 i« b&uaimi bttlm tlnsr^ox*# 1 
l»«ui ae Boluticm* 

Kqmt i2i« 1iS3«oz«m iIvm bjr ^s&aoa aoS ifoaA ® 

fy 

lias «B -op^tlsKiI aolutioa tluiu 9 alao Ms m 0 |»tljwl solutiwi smi 
mr^oimr 

Bs (S*C3 ♦ p*S ) - Is C-F*(a- X^C X ) 

(2.2.5) aM (2 .24$) 

ns [- K ♦ a^A’^cX ♦ F*|^] 0 

Bs ) 4 ®« '^ *• ♦ a c a j (2.2.7) 

y 

£ C X / [a. ) • Is [-i>» |a - X C X j 

usiog (2.2.7) 

4 is[-jA^0f\ sa k • t gA] 

• -is [4^ C jA-tj^cA^XG-)^ 

••-®s[(|U-A)»o((4.-A)]4g 

(ainos G is jisiidtlirs dsfisiM Ismltisii aatrix) 

« ( X^ (a ) ■ Is (a - A ® a] ^ 0 
0 ^ jainiaun f(2) • Is {mt * p*!) 

•Is [-ff * \x - )r§ a] 

• SMXlaun « ( X^ |a ) ^ 0 
As G is pssittss isflaits flsx»i'ti«s 

mailisai *( A, k ) • ®* ^ * X C X j • 0 if asi if A - • 



obtelMid im 



Mm «i4 laina'Uag \ m g«t 


to 


Coaid.i«r lim f^lmStK i^uadToitie pt&gram. la ocaii^av aptt* 


to 
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&® (l®-^ + q*Z) UHhi^iKWl S« (S*ie ♦ q*3l) m ®« 
Hm dual &S 1S» ekm* prg^prm B. i« 

»w»wp*ipwi i wffliigw^ w ^ 


■fw' 

lO. P. (X^ ) ftaxiaiz* 

.*•[- A^a A - 

(».2.1t) 

a^JftOt to 

|isrs (-«^ ft (iw*) A ftq) 1 - 1'^ 

(2.2.12) 


|*rg |j, 1 4: T 

(2.1.13) 


Vrom. Hft duts^ilgr ll>e 0 r«Bi of quii4n»tic pe-ogr^»tD« io otaj^tx spaeo 
^tvoa Bj Mimstxi ona UmA if i»r2Ml preBliw Ims ft «N}!Lutl4«i tii«a 

tBft dttttl prcdilfBi tsdkftO Baft ft ftolutLoe d&d extrwft 'ralofta of titft two 
oBJftottrii ftaaotioiui aro ftqiMi. fliftr«for@ tlift progroft 3^ ailao ims a 

0<^uti9ii C A; h )t A ** 3^ sibB ttifti 

ttiftimiB 4* (l^) « MHOciaum 

fxw C2.^.f) mA (2.2.10) 

ift {^m ♦ 0 

fvoat (2.2 .12) ft&i (2.2.13) 

ift [• (a [a ♦ (B ♦ «*) A ♦ q* |kj ^ 0 

or 1ft (-q*[A ) ^ 1ft (- ♦ ^^^(1 ♦ iP)A] 

low Bft - /T* a) ^ Ito ♦ Ift) A - A^IaJ 

• ift[-(A-f^)*«CA-^ )]^® 

k .^ ■ 

JBi C«t*H • A S A ) ^ 0 (iiBeft X is jpoftltifft ft«si-4ftfliii'l« 
Ksrftitiaa aftkiix) . 

0 4 rnaSjmm S* ♦ q»2^] 

• ftftKlJBiai ift [- X * A - # fi] ^ 0 

tBorsforo USalaMB 1« » ft q*3 1 *0 

L o « oj 

Soaoft %Bi. ppQof. 
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in eoapI«u. foma^ troa & pair of ajn^trie 4ual f|U.')4rAt4e 


mitiaet to 


mxm a Amsi, pAt and if ai^r hm an aptiaal aoXittioa tjsmm mXoto m 
ptOtT of vaotars «hieh at^vca both pro^rMR* flm.% im if id 


m optiaii m^utlen of 3^ ttore oxloto m vootost |Lio oteb tHot 
(i • /^<>| soiroB IL Bi^ B„« A i^Ustlor fmporty 1m»Mb for opflaud 


BOlUtlOOB of 3, 


At optlMl mXoittmm oliJ«8M.ro ftmetiiHM of 


1- fHOd talHi tte mmm mdo*. Btao to thla faet m oBsk o i@l.itli<Met 


of oaaiMiaitB looixm jUt eoaplex fli>M:a 


aokjoot to 


1.1. T. KANPUR 

QEfifaX!. 1®RARV 
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If Bt F> ^ x«s3. mattiMB mid <?( » b* ~ ^ lik@ fro^rwt 

i»iiii'iyu»»« «o Hie fra^TMi oonsli»T«d by Oottle '^15 j • 

W»m it wtt tib» 


/ 0 - A*\ 


; p '■ 

' 2 \ 

\a b 


t ■ i 

1 . X- ' 

1 t 

1 

\ i 

1 \»i 


» 






i 


-f 


tlieii pro^x^m baa tJte Bom » m& i ia positive aeMi.<-€efliilte 
lamitiMft aigkrix if mi maXy if A ■ 0. low if miS iuem optlml 
eoiutloa Vb» m Amm 1^ and &ay oftiMi adutioa of la aa optlml 
mHntlm of Ig mad 
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tMASfM •> III 

Btality for Ooay» 3 t fro^raa in Oonil.gjt Saaa« 

jpurpeve of tMs chmp%«r Is to prsi^at dvutilt^ titsoywn 
for ocwrex wwtm. iu cavern apmt* Duality thoorex is proved 
sdOFtioi tlie teelmitos of Som ^25^ « and using tlw duelitjr tlworps 

for Itoesr prograoslog 1 m eospL^ spkee glvrn by lioviBsas * 

Weak JhiBlity Aeorrat Conplemxatsx^ Slaoinese Sieortmi OptisadLitjf 
Otmdltim tm also proved for «hdLs prograa* 

Soslitjf tlMMxrex is proved la two i^trts 
1 Mrset IPtislil^ Bieonatt 

IZ Ooiverss Xtualit^ BsetariM* 

Mrset duali^ tlnorea states that If firiasi pan»lv34Mi is »alvatd.e 
tlMtt ^doal pr^Isn is dLso 8o3.vsl^e» md tlie extreas vsIms® of two 




m (c*2) 



\mi\ c 

i» 

!• (b^) 

|iX» C-*«»40)| < ^_o( 
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fey Oy ar« Sti'instd in I« Scnr w® slull ahtm 

bow tbe c4«iB,^ea 1& |:xl3a»l coiistroiots bring eorree^oMinj eh&tij^^s lb 
#iaL coootr^iib'la* 

li«t lbs % fes |>flrtitlime4l m ooboMor feb« 

profel«n 

W.F, (1) mMiMlm M (c*z, ♦ e*Zg) 

sbfejoet %® ^ p" 

|i*« I ^ c< 

wboTo 0 msA M^t® aibliarly panitloaoS* 

Zt is to o«e tbbt for &br veetor escists Ysot(»!« 

8y such that 

Sg «» i - Q 

iA»r» \iseg S I ^ / 

|ii« a\ 4 

mnA ta & rmLrmetov of tbs mm dismsim as ^ satiflf;;,'iiiS 
0 < Y 4 £ , Wli& this st^otitutiob aisoro probIsB feeeob«s 


aibiaiss ■ 

Is [o|I, ♦ C|S - 0| j 

( 3 . 1 ) 

sidijoet to 

jiri (A|Z^ ♦ “ AgO. “ **) 1 

(3-1) 

1 

A»« Z, 1 ^ < 

(3-3-) 


*r5g s 1 ^ — - Y 

' * % ■ 

( 3 - 4 ) 


A** 4 ^_Y 

(J.5-) 


mo dual of this im 
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wxMLai Ra {!«’;■} 

(3^5 

m \^m ♦ e^) 1 f- c< 

C».f) 


(3a) 

(iji •ig) j 

Cs.f) 

\^\n\ 

(5.1®) 

15'^ {3*B) «aad. (3*®) ta^ly Ai^'^ - 

K#f flM» «b«nr# XuaL pna^lam l»« mt%Un m 

D«^tC£) Mxtala* 1» iw*9} 

(3.11 ) 

»saij««’i *« C-^ ■*■ ®f M ^ 1.' - 

■ (3. It) 

^•®a 

(5*13) 


(5*M) 

,g.ti«lti..aCT« ■aiiiiiiaiJ».^,l^ 

(1) Miiiaiia fCx) • m [f(s)} 

(3.13) 

•Hilaat to ^Aag | ^ 

C5.«) 

|jta5l X 1 ^ 

(3*17) 


itef* Aylit ^ ^ «3r« a» f Cs)«9{s)4 \ V (i) $• 

iiffamajtifthla ftnutlan flf aavatal. «ea^l«K ▼ailjiatl.M* ®| ia Umi 
la n 4^mmtAmm3L apiMia ▼aa««r X 

C3«1^) Mft (9*f7)« «» tttXtf) 

in mmfm la S|* 


yi 


duai flf % im mu, 

»*»* cS) 

maimim •( ^ ,t) . ii« [a ) - ( [f»{ \\ )J^|^ )♦%*«] Cs.lS) 

to |ia« (-A»f# [f*([i )jjj Cs.lf) 

\m ^ ( 3 - 20 ) 

T 

Itojp® t*( ji{ ) l» & OOlyM WOtM? g^m t*( ■” " ) 

li»t Ml Vm mgiUm Osttfied lo a dtemiimi eoi^3.rK »jmtm ^ tgr 
tlio iwiolM*' ^ i»ti«fjSae ( 5 * 19 ) atti (S*!©)* 

Boflii* « i* i f\) (5-tt) 

19 Aenotao tfao «ot «€ ail wetami mgm |-i & It mill to 

oostixwO ttet tluraw exloto • iHforoetiaOlo fosotioa ttol iotointfiwo 
for m simm "it ^ 9 m laii^ae U, & 6.. ooet HikI - - 

- [f'l.f'')] 

Vm If Alii iMito soal oatrioo mi fCi) is o rsi^ vsLia*# fiieoitiiin OoHosO 
la ojwao «aS Sf 0(^-0 t ~ tlna ^ protljai S ml 

1 voAnso to tts 4imI eowrsx fro, jpimo la rssl opes fivoa tf [t$] « 
1 If fCs) • OCl*l) 't* i V(x>l) is Siffsreii^lotio ia« 
io [fCt)] * io eaeisox fonstte Moot for osgr two mvmm £ obmI E 

Mm [f<E} - f(s)];> m »(»)]*( wl| • «s (^[f*{®)J f Cm) ] 

laaof* f{E) io Oiffosoatlatio faaotloa ttsrofwo lljgCx,l)wry(*,f ), 

ff Citf ) w « tyCXfl ) Mmmm ®«Mti4»o) ml nClpf) io mmtm 

Y ^ 

m i*t 



r(x,Tf) - ♦ [iiy(x,fl]^(T-.t? 


[ll3j(X,r)J*(X-x) - [f^(s,T)J*{Y-Y) 

[?r^(X,Y)* t Tj^{x,Y)j®[(X-X)* i(Y-Y)Jj> 

»• » (s-s) I 


[f(z) - f(!)j ^ , Cw)j 


If % jl« tmy feast ills aoXulloa to pro&ten 3 mA 9 im 


feastble eoi-txlieti to |Krol^«Hi 1 thna 


islntsm I# [y(z)J ^ aaxiaoffi He ^ )- ( [/( /^ ^ ^ 

Vvo&f m for fiBMwtlil.o St moS ^ « V «ro iianre tram C3*17) (5*19) ZiMt 

Bo ♦ [f«T/Oj) (3*22) 


mai titm (3*1$}t (5 *20) 


Is Jf , Cm - b)J ^ ® C3*25) 

mtm. (9.22) oat (3*23) 

ief([f»Cf )] » i) - (3*84) 

uotag XesxM 1 mS (9*24) 

»o|^f(^) -f(^ )-[[f*( fT^ f (*-/<)] *[[£*(^)] .s] -w]^0 

otolim 1 [y(x)J > imzimm lof f C ^ [**( 5j */^j ♦ b**f J • 


HiMEMie ppomA* 



fhtortli (3.B > (OTBtia^ll ty CoBditifla) 


' , ' ■ 

If tto« r««i»ctir« i>r©l»l«a ponmam i'easil>l« Z, ^ , W for 

S« [f(l)] - l« [f( ^ )- ^[f»( b«f j C3.£^>) 

f\j fv/ . 

tii«a i| ^ f ¥ «r« optiMO. i¥aaible, 

X«t 2 ¥e «aj oti»r f«wsllsl® aoluti<m %o B aaB ^ ¥ ta - 
faaall^a to 1 tBon frcMi f oak BuaXiti' Wstaoscma 

»o [f<z)J ^ »o [f( ^ )- { [f *{ P )] , p ) ♦ W 

• 1 # [f(z 5 ] fipo« ( 3 . 25 ) 

Ko [f (l)J ^ Bo [f(i)J 

rv fv rv 

ftaorofCHc-o Z la optiaol torn B* A alailor tfoatoo&t oBomo that ^ » ¥ 
la optiaai for 1* 


Bwroa ^'ovoiS* 

!Ehooraa (S«C) Cloaia.o>aatarr Sloidaiaaa fhooraa * 

Z « Z^t lU « Z • W <■ W. aro opUanl faaaitio aolutloaa for roigpoetiva 

''H < # # 

proOiooB Iff (i) aoi Cll) ore aatia:^ed* 


(i) So [W^, • 0 


( 11 ) Bo [ L**(*^)j )t zj - ©• 


froo jrlBiol eoA iuol oooetrolata 


Il.[w^, {«,-»)]» 0 
M [{-*•»„♦ ). *,]> 0 

Z t Z t* or* optiahL aoIotHais ihoroforo 

• # # 


hawi fer fhaoiltXo aoiu^iooa 

(3»M) 

(3.2?) 





bil 


oar i« - i>«f^j » 0 

MAim (5.26) nM (5*27) 


^0 


«» [1^, * «• ^(-A%+ [^*(\)] 5» 


Slae« C* • A3S*) • 

w ' w ■ m M 


(3 •SB), ( 3 * 30 ) attl ( 3 . 29 ) 

B« [_%*(«<,-^)] ♦ )» *© • ® 

But from (3.26) aii4 (3.27) »mDh t«ra ®f (3.3l) i* ao«*|^ttv« 
tli®r«fox« 

«• [w^t(AE^-6)] - 0 


»• [(-A*»^ ♦ L^’^VJ )• h’] • ° 

OoravmrflwXy if 

»• [»o» ^^©■*'11 • ® 

•Di !• ^oj ■ ® 

tfcwii Z^i \ «»• ■olatiBaa. 

AiWlug (3.32) »«4 (3.33) 

It# (a 8^-^)J ♦ »« [C-A*»^ ♦ )t 

mm (3*»>) 

«. [( [?M . *,) - "•».] - ® 


Cl 


(3 .if) 
(3.30) 


(3.31) 


(3.32) 

(3.33) 



UJ. 


er Ke [f(2^)] - «« , 2^) * j 

whjfili 8h0W0 that Z^t 2 ^t \ «r® optiasl mlmimm, 

Seaea pro^raA* 

IxiOBBa 2 * 

CoasM^r tim Haaar pregrmiimiag ^lo^ilaa 
F,F.(li) aiiiiaia® Re ♦ ( [f*(2^)] t z)^ 

•Hll*48dt to jliJ*f (aZ>%) I ^ ^ 

jtof 8 I ^ o4 

If 2^ is oj^tiiaui soiutioa te pro :4«» M th«m it is also optittfel t» 
iiitMar prop'aiaailng proi;Ism li« 

J^S 2 £^ 

TM eoastrslKis of B aaO ar@ iraas tberefors is aiso 

0 

tvmibl 0 to protilMR %, 

and 1 [*(2^)J ^ ®ejf(z)] C3.54) 

Suppose thedre ejclsts to tois probisa liwitli ^ property itet 
Be [^(Zj * i [i^)] # %) ♦ fi\> - ( i?^>] * 

»ij^[5*(2g)] C3*Sf) 

Vos 

is also feasi Pis for i^oti* proa w B aM i. 


Vos froa 2a Vlmsosioiml seaa walm tiworem for tf(z) and f(Z) 
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- V^V MW] 

T(»j)^(i.) - V »[v i^Cv'o)] ■ lV'oJ* 

I vM) ^ 

Sine# f(s) it 'VS (z) • I 


ffli*r«ifor« B* 


Be ^trCSg) ♦ 1 f(s^)-v( 2 ^)-l f( 2 ^)J 

- L‘o ♦WVlJ'tW], 

Mdii)$ aa4 MttbatrtMting 


«. ([{ -J B (lj-»,)] ♦ f*B-*o}J 

- ’ ‘v*o’] ♦ [[^''*o>J • ^w’]) 


(3.36) 


Vow 


- [v*.^ * ^ v*.^]* & ^ < v*.’] 

-[l«x(*.>]*<W>-lV*.>r<’'a 


-rjl* 1 


^ Usmei^ 

*iv*.>j* 

m * 0 ^ * X • ^X 2 * ^ 0 ) j 


(3.5T) 
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SulNsitituting ia (5*56} ^ raXw of t 

w (3.37) 


I« [^f(2^)-f{S^) « Ho ( 


V » [ 2 ^^,(v*o^]^ ▼ [v 


-[[m «!„)♦ »u,)J . [v*.]| 

{wla^ • li( 35 ^* 4 ^) aafi te&tmgiJBg 


♦ 1 [ V 7 [ V ] • (*1-®o] 

♦ [[f*{f^)] f ( 2 ,-I^j)jj ( 3 . 3 «) 

Slno* «• * ^*1**0^} ^ indogeaioi^ of k and lii *i»g«*iWf 

V®(2)| «f® offlBliiBiOMi for k owffieioBdl^ osoU ii»iiif®f« 

wo Gan ohoooe k multi tim* 


^K. ^Vo ii,k(*,-*,)] -VoU,)j 

♦ i[v » Lv V • v»(v|* h"**], 

< j..{[f •(».)] .(«,-!.)] I 

iow u»ln« ioocimllty (3*3^^ 

Ho ^fClg) - *(Vl ® 

fMo Gootrndloto (3*3d) tkosfofope 2^ lo aloo optiaBl for frooloa £* 
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fhmrm. (3.1?) (my«ot Duality 

If %tmm ©«i»ta it vector Z m wMoh aijil’iiees lo |f (S)j in problea B 

th^ll illw €llsts ^ Z $ W m w wfei€h ©Ck t®') 

fV 10 0 I 

In pr&.A«m M moA mreover 

^»ttii£iiiiii» M« [f(2)] « m^simm to [ti\< H \fH )]ft^ )♦’*«] 

*** liaoar profjraatiog irot'lea B in 

Cf 

U.P. (^) Mximliw Bo ^C*q) ♦ 

©ubjoot to jArg (hi«W ♦ ^£*(2^)j ) I ^ o( 

|Ar« « I £: (S 

fV 

lot W *■ fiUOcltalEoa 3j tliexvifOre frcm tlio duoiit;^ ttwoi:^'’ of liaeor 
proirotMlng fa oonplox opaoe given lievineon ( ^ i ) wi have 

Ho[- f(Z^) ♦ ( [f*(s^)] • 2^)] - »«[- f(s^) ♦ ] 

or to ( [f Hl^)] . %) - »• (5«39) 

A/ 

Bow L m Z ma& W mW ton feasible seaution to proOloa B • oonsider 

I ' # 

oA^ otkier feanHilt solution -^en 

*• [f («oH [«*(Zo)] f%)* M ) 

♦ ( [f*cM] * M - *»••] 

using (3*39) 

|y(2^)'-^{ ^ M [f*( ^ )]»^) “ 

^ «.['[^'(^ )J , (V f<)]* ( 

^Isi^ 3[^ 
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f, ,0) >/ jf.( 1^ )] , ,^) . 

(3.40) 

For £%a®iiole |a » W we hmt ti'm. (3.t?) ^ (3 •It) 

R« \(-A^ni ♦ [f»( ^ )] ), zJ:^o 

Siadlarl^ fro« (3.16) and (3 .20) 

(3.41) 

We 

(342) 

Froo (3.41) m& (3.42) 


»• [ ( [f*( h )] f \) - *^] ^ 0 

(343) 

uaiiHb (5*43) 4A (3 >40) 


“(*,»%) - «( [4 t») 0 


fhua (i^fW^) le a eolitiioa to paroijiea B • 


loa - i« [f(Sj,) - ( [f’(z^)Jf \) ♦ 


uaifig (3.5t) 


- Re [f(»^)] 


v/hMi Ytirifiee tBe eqor^lity of the objective f^aotioo. 


lf «ooe 

l«i9Ma 3. If ( |tt6 . 'f. ) !• « aaJttoieiUfi aolution of 

P'o-ilett 

1 miinM on. re|)j'4taltNli ban be read m 


T 

ModUiiae ®( |4 '^ ) * [_ *■( /^ )- '5’ * fe*** J 

(344) 

anbjeot to jibpg (-A*» ♦ 1 ) [ ^ J- < 

(343) 

|jfcrg 1 1 ^ 

(3.46) 

i - *'(^*1 

(34t) 


tilMKi {^0* lo } MSElJiljitts tlM X|ja«ar Pf®f3*8aai3ag fvoaliiMi 


( 1 ^) awdnlsft K(f, ^ i« |f( ^ |^^ 4 ^J 

<3.4«) 

•mijftet to ||urt (•*«! ♦ -5 ) j 

C5.4i) 

W«»l 

fe.s©) 


.SG8!^* ( '^0 ) io ft iolfttim %& problem S tliftinf^re 

®( Y-’o *^^9 'io) »^f^) *»r all ^ • t ftfttlatfySag •&>» 

ftimutrfttotft* 

fgtm. ®eiifti|i'ftl»*l» C3»4i) (3«4f)f (5»50) aw emeluA* tUsf 

t ^ r: '^t, ift ft fftssiblt •oIuilOK to proj^lftii Sup|$ 08 ft tham 

eslfttft Igt fta%iftt>liig (5.49) aM (3*90) tl»« 

1ft ^fC fio) . *• (*«')• 

or 1ft [-tTf^D - flft® ♦ © (3 .91) 

Ion SftfUftft 1- • ♦ k (i««4i^) (S.se) 

1 ® 1 ® 

(3-S5) 

for 0 4k £tt tloii V^f i« ftlfto fftasiblft ftOlutlim to pro^lftft X^. 
Oljaoft t S tkorft ftjdfttft « ^ 



fkftrftfftiTft ** ® fftftftibl# .aolutiim to proolon i • 


©(CNOftiiiftr 



i{ K M h .V f^,)- -Si |k, ♦!»»«»,-«( fioh loh 

"T 

. ii.i[o{ f.| )HT(|., )-®(f., )-«( K)-'s; f., *f-K*o^,-*^o] 

2ii dlMiaeioiiiiI maa value for 0( /\ ) and v( ^ ) 

• Jio [ ( ^ 0 [K-k^( - h)] ♦ t ) ' 

• ( K-N- ^ 

Mdfng 0 b 4 BUiwtraotliBg I’VVC )} * 

. 0[f'i-lti( h - ^ i< -*2(K-M] 

♦[vo( -[h-W • 

C3.5‘4) 

,«. [ V B( f., K t -7 T( h >1 -IK- t-'T * tv t" 

-(-[UetH'^'^etWl-t®''^-] 

.[„^( f.,)*i y (., )J -M [yK)V^<i)]-Lve.] 

(uafii« CaueSv »i*aa®“ o<»cll»lott« i.e. 

, , . . 

■ |»4< K )♦ F' L^*i‘*o^* 

- LV h >* ‘V h -R" t*’^/'’ ’J’ t f*' * 

■ ifil^rh’^ 




or [VW( 
aubfltltutlaii th» valu* of »( jL^ )-♦• i\f?( jU, )] 
giron iJiy (3.55) la {3.54) 

®( h .w,#?, )- )- i«^[jytr[f4,- it^(^, - fio) -V o( [a, ) 

♦^^’'i-K-VK-h)] -VT(f.,)J] .[f., 4 .] 

+b*(« 1 -r,)j 

-S«^[(^ll[K-k,(^-f*.)]-V »([<,)] ♦i[VT[^|-lij{ f(,-H.)] 

-v»( 


-dr '’*<*i-*o» ‘5.5») 

Sow • f •( |a ) smd as thw immvm 0i t* exists 

K- -+(■?) 

% assuartlm tSs inverse gradient ^ f i«s a dMiLesti've Iterefore 

K - b - (*•)■’(% )- 4 >(t.)]* i[k?!J-wJ 


ci,'- 4 o 


cl N C 

n d ^1 


ei - €o'^ 


^1 , 
31 ' n’" 

v Ti’' 


Vtxj 

' 31 ' 

31 ' ' 31 ''" 

n' 


^ ^ 
dt’’ 

— H?- 


S^'Ji 


2^ 


aij > 





at’' 

a»j ' 



!b: 




a 17 


■ ^ 
3 y>? 

■ 

3 y*/ 


I I 

c 2 - - 

L? 


L« ■ 

i^>i: 


e." 


3 J?L 

at' 


n’’ '^' '^T 











» i 




Irl. 

’)i-n 


m 


»l»r« (|> HU* y- »« CTsloutoi a* .'jj] ,[5^ - [-5, --5.)] 


Ml»liif mm V 0 lim «r 

wing (».»), (J.») 

•( f., .»,. 1| )-•( .I,.-?., )• k g* V »[ j'» S- V »( A, ) j 


i. * i 
I « 

«* c 
1 • 


givija C5.&T) ia mM 


♦ i(v»[fi,-v<K-|ii.)j- VT{^, )]] . ■[{■5^^k(-s^-to] 


iX- ♦»*(Wj-»,)) 




(5.S«) 


Bimm Wm last two temi tm laSapantiMii 9t k mA V' jA ) 

m» mcMtlii’MtAi' tteffCcw* If tteiwlaf li 8u££yil«atljr wnH. Has SAlmfts^ 


«m mi »&ti9ii9A 

I l^e([fv f"-' ^ Ih)] ^ 

Jl[[-s<. •i^%Civ- '5o)5 »[-5o ^ 


< 


Ifti [4 S)*j4o ♦ »*(«*'**) 


C5.») 


3lit twm «t mM fliHt hmA «Mt «Jf C3*9») •fewAat# van® i« 

IKNiIttw tf {3*St) fcf taliiii* ii •wmaiwadly mU (S#») 
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lUm tt( ) ■• a C > ® , 

•Mtaniiiata ^ M^tii« 8 la tuat ( U #»„f i* & »ixiii.*lii« 

[O'# 

fV 

•aiatla t© |ir©l>l«© » , i% f©ii©w« mat \» 



M Uo*’**o **** 'wmimrm wiii«fe ttwlal©©© ft( ,1 ) i© p©:;}la« B tBflft 


B tt ^oMiaiMis©© i© In probl*©! saA naxuorav 

iil©te)ii 1© • »«rli»»l© |f ( |a M |f»C Y i 

fr&&£ » fib© of «i« lia««p p'ogrwwiiit *1©B 

i© of ttw tjrf© (£>) tmar&iBg to (li)f is 


rTvr 

».f* (i^) itIMiAat f Cs) • 1© [f( )J C3-®0) 

wtoJiOt to jiUPi (&l-li)| ^ ^ ( 5 * 4 t) 

!• f^o Cf^5) 


txtoi l.•M■l 3f f*BtCS^) B«« • ©slutioB %toir©f«p© th© Amllto iii«©*w 
fiC IjyMsbr ©©Mir©©^ th© iKd,#toflB« «f • a«iLatl«i to tM* 

Bo© bjr (2»€3) 1 • ^0 to to©% ©s^abloa* %©*©£©©© fiswb 


AlMlitf tll©©»«ll 

M ^*(|i..)J- ». [*i N 

•r »• t'So f*' • ***»3 ■ ® * 

Stw* |U. HtiaHM ©•*1) »* (’•**> «>«•*•" “ *• *•«»»• *«• 
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H* Z ftaaiblti tei^siiea thm fwe Itr; .-a I 


!• [fCa) - fC^o )] >/ le I [jt( , {a . ) j i^s3} 

¥tm {5*4ir) mA i3M} Re [ [^'(Wj"7io - i,^Woj := o 

Olf w» ^f*(p.o) ®^oJ. at II#, {v^^) 
fxm (5*1'S) wi (5.») 

• !>)] ^ ® C^«@?) 

®IMl«rl^ tmsk (l*17) «aA (3. It) 

»• [c*A% ♦ (Uo )J ), gj 0 {$m} 


ftm (3.67) mm (3«i«) 

i* ['( ^'([ao)] , S) @ 

tiuiSxti (3«ii) 

«• [c[f*c MJ* »)] -!tt[[f»( fAo )]%] ^ © 

«r i« [[f’C h)] f (*- ® Cf*if) 

iMtin® (3.it) la ( 3419 ) 

i* [f(f) • f( /^o )] :> © 
i« [f(i)] !• [fC )] . 

Umi p.v ato&Mlwi* 9 

Wm tmm (3.64) uni (3«47) ' ^ 

*• L»{ h )J -*•[*( h )- ( [*’( h ^] . h )♦ »( f<. ^,) 

mM»h mxm tlii «f«a)U.ljf <ei mimtiv9 tvrntimrnm 

’ . Mmm pm«i* 



if tM« i« to tim 

dml mA mlS fiiiiil, mMliiietr prigraiteiljif predstltmi ia •w^lcx 
iiMlilf ttaiWMi fir pt^mm i» womA 

t»|r Uto tiiliiittii «i Jgiisi [t$] mi WmA [§i] t mA 

mSm i^i #wil% timanm tm Itetar prejcaatijii is 

m 9 mm [ft] • 

flit u *tv4i»« ia%@ t»o swctioni* '‘Kictixi I 

imdm wsfmmmo Ami program 1» sfisii* mrniltaf 



if fylMl. fifielii«3i !,• stt ®i3r|«jto ^iiit tlM« 

iiml p‘e^<l»» im ulm n&l’mVl* %« t'lm earn smwmljr tf 

infpl i5it>¥i«« to tAYi^to «l «#rtoto i>®tot# tkm jjrtewl |3«t>&l*a 
to utoe mlrm^* m %h» »mi i^ia«« 

**•«« dynl,i% to |»®v«4 mi#? to#»9»u3p'Stoc Itot 

ft* iif(l)l • l('i.»f| MMl B« [i(t)] m ${ S ) mm mmm tmvilmiB 
itt %to mntors I ♦ i I « 2 gMt V+i S • « 

•Atiwiftoc Hi* ^RiMkl osMitiidiKlii. r*tuto«« to 

ttAiitlto ttiftt Hi* tov»v«» pi^ttoiit of fmottono t m4 i te*ni 
iortootivoof t«*. too otffetixHi totototlssg tlw toirtomtiiNNi 

^Bi S mA I Vito jraofwt to t; t too Miitoto owoiottoc 
too forttol tovtoottoiMi of |» oofi i| wito roopoot to « «M t *ittot« 
ftootiim 21 to iofretod to tlio »%w^ of oq^Mrlrto iuol cud 
wilf toito IM0MIO* VoiOi inallti' toeoros to ptovoi wior to* 
mmmrnim tlwt 1# *» *»*«f*» mmtm immttm mA XCS|f) 

&» itofiOtorttotlOii. too iiiNOtotsto tooi fr%siw to xoduetot to is tolf 
doiil jwejroo owSof to* ooiiwai^toeft toto *C2»*) to *i»* orototfto l..o» 
Ctl#) * - *•!£ duality rnmem io prnm* ^toipooito 

frofram in toto&aod txm too i^klr of ojwiot^ Mi stoiitooor 
proitotto to ooitotox opoeo* 

wm^rn ».l 

Bl tnmm in 

Mto ifwiolati# 4fet«i |ro43rw» to ooiaiitot opoo# aay to ototod «# 

f.f* c»l" ; ' : 

: fCi.») * -«C») ♦ tC®l} C4.i*i) 



( 4 .nt) i3i« f ww'iioii »• [tini] • i« 


6|f «»i R« |fCv)] • f( 7i S ) is erntm ia Sl^iwljr X muI 

aaf* a* 4Nal »» weiors tsspaiiwsl^* Sat wsi 6^^ r»«|Ns«tis«ljr 
4 N»ii 0 |m migimm la a sM a ii^nsisaal swsif^isie siHias isllsiiti 1^ 
vMlwra ^ «MI [a aatisffiac ta« smstnk&siis C4«1*S) sMl C4«l«i)« . 

nai f Rs [f( X I] * is esesss is sat liMi 

testlM Bt [M Ml * is emmm la 

whkiw (4.IA) (»»I* n..i.tw TiwwMl. a (1.1) tut ( )«• 

fsaniUs seittiyLses is fraasa » sM i res|Mtissljr« miMUmm 

»• * w - i(i) ♦ fCi)] 

:^Miite«i Bs ^nC \< } * ^ i ^ l]*X ♦ >• fjj • 

fisBsf> (Itf) is rnm^'idm fm jootelaa 1 *»i ( X, ) is f»».-^iy2s 
f«r priB)ljai HMwrsfsifs fiam C4*1*i)i C4#f4) 



|4*l atl 


B# f • %)] >/ § 

i* [C-A» ♦ [f»C X )] ), t]^© 

( (a t • (** |a iS), 

M wl i B t | £ C4»1»©^ awS 

♦ [f*CA)j* sj^0 
m ♦ [fH X )]* I ^ ©• (4*l*l©) 

Utm «f 9* [f^S)] wtliii I»t «ttA t» [gCw^wlHi 

reside* 9®V/ S ; 

M \fil} • f( A ) • A )j* C»- X )] > ©t : 

ftiad • 1 ^ • 5 • [i*( )]* •*)] ^ ® 

io» imiAak (4«f*1©) C4»1*1l) mO. (4*1*1*) j 

i 

*• !_[«•(»)]* ♦[#»CA)]* t ♦ f(s)-#(A )-[fHX)J (»-X> I 

♦ iC ) - «c*) • ( (4 •« jj o* I 

1 ^., »!.[*W-«(>.K[**{A)]*a I 

1^., »■[-«([')♦ *'S*A ; 

♦ ©* 14 ] • * 

me MBMm i* ; 

gmMmt *• |^( ^) ♦ f( X)« [f*C X)] A ♦!»»[»]• I 


If 'So ) is « M&iMting ®f protol®* i« 

tmtiigli m i'itiibmMg ««i kt iNisi ««, 


tittiaiitt »(»,!, t ) • St [t*f - gCi) ♦ f(s)] * 

(4*1.15) 

aaillMtt it |i8f (if # '§ - k) 1 £ ^ 

C4*I*M) 

S j ^ 

(4.1.15) 

t • ••(*)# 

(4*1*#) 

^9imi (i^t to ) tlAlMiast Hm littsr pWip^isiESltg pr«iil«% 

F*f* 

' 

ayualniwi «(f*t ) • »t ♦ [f'Cs^)] ** ] t 

(4*1*17) 

Milwit t® |4»« C*1 ♦ t • k| 1 ^ P> 

(4.1 .It) 

[ ah i I 

(4*1 *1$) 


»• 4ii&«ls iy ® -ttos tewia r»Smm «i ■? +' ’] 
lA i* ft»r «M»iBk 

'to ) !»' • »f j^rsfcisii i to ) 

- t I 4 9 f «r iStl !•*# t Ifte fflf 

pimltol.«ii 1* iiwai C4*l*Wi)# 

C4»1*tf ) »»« •Silt 1rtswr«f«iMi (f|,s to ) It «it» aalall.iw l» 

S^* Sn^fttt {i|# t, ) kt attifetr Ikttiklt w»la*i«A *e lij 

tMrik 

1(1, it , ) 



t.«. - ' 5 **© - ® C 4 ,i*ao) 

io* k C'S,^t 4 , C 4 .t.af) 

f«r © < * ^1* % l«xw (a) ®f [4^] Ijg, i® f@if 

fViiil«ni H xni l^t llt«rtffflr« e S« 

Mu®# ia. t ® imm •xi«t» a v«et«r ^ atiete timt 

fl^ua C'^>'*'2» 'Sx ) i® a f«%»iUL® aeltttiw t® 1» 

©Ofutitir 

»C%iW,t l-a. I - t(l^*t^, fc ) 

• **^t*C»j|)] * fj - «C»j) ♦ 

©ftiiDK in Mi iiii i»wi ©b««r«s im- pCvH Mti 

^i)f fCs)» «H« aiiiai •Mtoataf^fttlngfie i {*t***©] 

«« 4 if^c ♦ i 

1i)-»{*,i», t.) - »»[-lv,»[v e,(tjjr,)]* 1 V|»t»g- 

&,«*,-•.)]] ■ {*»■«.} 



♦ [ V n[i^* i^)]# 1^ f [i^. e^v \^Jj • %] 

♦ ^ nizj* t V f c*^)j • [^- \j- '4*4* i '\] 

♦ 1o»^] 

i- -',i4'i,.r%; &•!,• 1 • vmmrm^gtg Hioi t^xm 

n,;j,*j, -Si) -» U„,*, |1. ) 

*''*[■ *’ 'LV ’o*] * '^I ''*'»^] * ‘1 ^1 '* i*»“ ’ 

-&(»,-»,)J - V|H{»)j 

' Iv ''•\)*([ " [v®‘<v *o>J- 

» f(»,)] j . (i,- 1,] - [ *■ v.sfrjJ] ■ ( V ••; 

♦ (4.1 js) 

as* [v, p{»,) • *■ Vi't***] ' [*»■*•] 

- [»ty .<*l^ ’ * *■ *»y‘**^ *■ 

♦ [»^ (•;,) ♦ i « 

- («,) 4 ‘ »y<'a>f tv%l * ‘*’***“* 'V *.>• 





(if 


«*(»«! 




[^i ♦tv, • [ V •©I • 

.;ll>-'ii -.ktlj </.r: c ;;‘ii ius-Jn* ttiiftt 

t? »(1,> ♦ tvf(z^)] . [;^. . [fdj [:Sj- *J C..1.») 

• «•(*) «»S «® ♦!» toiNwr** &t g*C») 

l^«3nwfom • • (*• • t ( ) ♦ 1 » C 'f ) 

Mm f, • [#( to5] ♦ i[iC1v)-iC tc >] 


\ OX' 0« / ' 


lilwm i» tlw f ©tJxMliig mtKix* 


3T, „ . 

ilj 




^t' * 


^ ^ ’&'>! ' 

a'j'^ ■ 


a^» 

}3: 

3Tx 

3Tx ^ 3Tv 


' iZ2- 


iiV^ " 

^ >■ ^ ■ 


STy, 
3t ' 

3T-r, 

\ 

. 3Ty, 

■a ^v> 

33^ BTy, 

i 

_ 9 *^ 

a^vi 

3 N| 



3N, 

31^1 

. 3N', 


ai^' 

•at^ 

2^1 1 

ai^ '- 

a>^»? 

3Nx. 

3 Nv 

'3Hx 

>Kv 

H2- 

- L!^i 

df 

j- 


a)] ' ,' 

1 


•ap 

V 

.^Wyi 

at' 

? 

at’'' 

91^21 

ajJv, 

3 f^v) 

§]H!’ 

' ' at’" 

2yj' 

a'jj^ 

3')j’ 
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t iioi a m iritlmuit tt a.;, 

s,ii%. wtdm^ frots C4*l»**) ...iau 

k *•[ - C [ P [*^ - &j k 

*' *[ V.dtv «,«(■,••,)]“ V,«(»j)j)llC Lti.-®j»(-Sr'f»)]l'JrSt*(f,-f.)J) 

I >-> ) ♦({VB [»,♦ »,«»,- I,)]- i^VT [»,♦ 9|>1 

<»,- «,)] -VT<«, )}] 

(I,- *,) ♦ [( i> '"■?•)* % ♦ ^Hi,)]* [«,- *,]JJ («.t JT) 

tlM l«ii% two trnrm *Mr C4»1 *27) ww laiiwiMMimt ^ kt V^t 

mS 'Sjf m» omMuooiw* t«Mim k «r%»itnKri]jr w>'wiU ^ 

twiiMft (4«t»a©) ttd 5 iA#I toai »W« i>f (4.1*27) ««a k» ■■»#§ 

iSMie® *^C%*^2* ^ ^ ®* 

mi» &<i to »wr tk«it C%i\» '?«> ) 

Ite 'loTtittlw* S tteowiforw 'So ) i« »lai«i*l«g S^* 



C'i3 If 4« m •fttml tw fl tta® 

alW IM OJ*'ll»a MlHTl&oa i» M $m& 

' 9 W • • 

(IaI If ( Xo; 1^® ) 4* «» eipMml aelutim far « *liaa C Xo; ) 

4a alaa aa &ptiMsil aalutloa f«ar 1 *i sC )«• H Ac/ I* 

£S2SL* ** rnUmm trm Immm 1 tk&t If Cl_ti*i 1o ) ta • isisiisi^i^. 

^ W 
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- » ’\yii\h ti\i . ) ♦ *(»^)- f ( A ). [»•( * )j * A - »• fi 
[«’(»,))* J (<ub« 4.1.H) 
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(♦.2.2) 

[ATI »| 4«C 
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oonjogato of i(l,w). l(S*t)-®(XtI# ^ "1 ) - JKa»*) ♦ 

t ?(2,W). , 

Ifoy fwowiim itiiO (iuollty thoorwi keiwffifei'i ■flMi np^al 9**Oi.*"aj® C®) 
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X 

X fet Idio iHit «f sU. t for o rMter w origto liiftt 
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tmmtSm ‘Mwl MUmitoto for a giroa t, 6- »* a 

anffoo owli Hat &, • % 

lio Hio oot of all V for llsoao oxiolo a i ooeb Hu&l 
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(filliaaUty CwaftltiaB) 3Ef ^ r«spe«tlTO ptohl@a pisse®* 
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f.f ( I ^) 

alaiiifilx * 8 ( Z , 'j )• lalsClgt *^)* ®] 
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m w 

*m »( V«^ * *• [*< W ■ *«J 

• »t[ !(*,,»,) - [*|CVV1* U-2-Jt)) 

- ®Ci^#\) 
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Sm m ksm tsem (44.90) (44.91) sbB (44.9t) 

0 4 i« J [- i^C«,t)j* f j » ^ i|(2f«)J* I j 4 ® 

fBYM !• 

Bifliiiarijr («#» ) 4* ©m&tti »caati« »• ««fi 

»• [[-I^(i,*)f jsj -0 

Bom f( Bi») • f(®fl) • »• • *• • »• [-«Cs,w)J 

t{i,f ) • 1^ [i Cif*)J 
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u»» ^ f - p 

L 


fm itm n&mtmrn^ »• % • [*^(**^)J* »] -^0* 

imarni laqr JBiauiil»|ji wim mMn tte fwm^m. 

vimisli iMii'l h* 
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©BAlflR - IT 
iniiAito ftmmm f#f 

iSSlISK* 


IlMi pWpOlMI 03f IHsl# 0&*#'^*3P 4# ^ pJWWWI't til* 4Uld.i1^ 1th*03P*8l 

for m «t oofttSaott** iio®li»«ar piopwaaiai probl*a»* Ut^lsy 

tii*or*a t* pr<m4 i»y unini ^^***“* 

jirogriMliig iro»l« [ss] t M ^ ef 

i}oi« [ 21 ] , [as] . ^ 

I 4**1* th*a*«» «®f <s»ti»i«m* qus&rmtiM pr..:<i»wto« 


•h« 00 wllioii tblB ofe*p*«r Im b**«4 *•»* eo»ii«i«t*i 

fli* two ^ n-. !«, *oc«pt®4 for pttfelte«tioii* 

‘“‘"^^JT'iSS.rS Sf ^ -o «• iiap«r» *•»• 

ITl^^ work »«• laa*j»B4*»kiJ b/ wi 40 * 

witll<Ir«M6i* Howowr •«» ^**1#. ?tor«of*r «• »«» 

^ tl»*IL»rU *(«) •1»»» “*•“ Mwdtor.ll wily 

tlmii lilii* ' ■ ' - .'■ 



liMtfc opHnBlitir eoodlticjii, ©iioilioriiBi 

ttid 4i5JRli%jp AX'S pxwf#d» ¥lils dii.wli.'fcy 

ths-t if E(t) • 2^(t) la ^ mltAlm to piiaal jaroblea "ttM® m 
oolutto. 9{%) m 2^(t) mA f(t) • f^(t) oxlflto to tlai AmH |rool»» 
aQU tijo oxtipeao Yoltioa of two ol>joetiv« fuEiotiono ar« oqiiol# 

»urf.lty '^«o*«» for eootliuioua pro^mm dlf foro from «ao iuality ■ , 
tliior»» ^ Mm ^2lj , , iforo isao oxistoooo of 

solutloiui for rt«petlt» i>rQ0l«n» ii^s^t waffielmt to gusjfoetoo 

t0@ OXlottiTiOO of Ol^tloiOlllE OOlUtiOHO*- 

Sootioo XI is $srotti to ’^s sti;^ oi dtialltjr tOoorsa for 
ooBtlBiiout mmfm Fr%xwMiB( jrotlsss. %s ^oaXl^- tOoorm for 
oootiaMOos ftomrsoc proirooiliig problsw statos tOat if 2(t) I^Ct) 
lo o oolutiai to prUisX irobLam i^m s oolotioo ir(t) > I^(t) aod 
w(t) ■> ’'^gC'^) duid preblso w4 sxtrtas tsXuso of t»e 

ob4 sotiro f oootlMi ors s%ual* SUsXltj ttoorsa for eoattmoos 
ooairox projiroM sM f laito eoorox pograBW ilffors in tiw 
tOat for fiBito ommm progrsao if botii priaal aoi Ooal iMvo fiOAiblo 
ooiutioBo l^ea tlwsr Oi^lML aeiutioos btxt for eoatlaoMW Wit 
•xlotoiioo of foaslblo oolutioas for both prograas is »Bt oaffioisOit 
• to guoroatto tl» oaistonBO of ©pti»isio« wlotlooo. 

«jfl« - I 

tlr* grosro—ia« IrotUa 

0Of4tittuouo «1»» quaarstio leroblsa to statoO ast 

WmP» (a) • ArtMtl pmgitm m»lm a fuoetSxaa i(t} 

§ n ® 

j [aCt)l^t)oi«*Ct)»(»)»(t)]«t • J fCt,l(t))«t 

° Cs.i 





1(17 


2(l) is 6omSM sod mumxrmhl»f 

(5.1.2) 

B«(t) ^ «(t)4 ( 02(s)as 0 ^ t ^ t, 

@ 

(5.1.3) 

t 0 ir t 

(5.1.4) 


B.j'.c**) tlM 4uiil irogru •»«» tumtioii »{t) 

HOalmiaiiag J - J g(%,S(t),F(t))«t 


to w(|)| 8(t) as« Imua4»4 md aosonnyslo 


(5.1.5) 

(5.1.6) 


B**(t) ^ «(%)♦ I>{t)»(t)+ f G*9{s)m 0 <t<f (5.1.?) 

t 


«Ct) ^ 0 


0 4t<t (5.1 .S) 
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fwg * Fww* n®«atlv« for tit) mA E(t) 

r» - 

I (JSCt)- 2(t))*1l(t)(®{%)* 2(t))i% <0, O^ttf 

0 

..f 

©r j ^•(t)»(t)i(th 2'(t)lKt)z(t)] 41 

9 

^ a( [i»(i)i»(i)zCt)]« ^ ^1 if. 

© 

aiaoo »(i) i® 8^3«tjpio. 
fao©r©i»...(S....tA) 

If l(l) iCid S(l), «(l) b« m »<fl.ultaa» thm 


f 

Sap J |l»(t)»Ct)l{l)] 41 


4 


9 

Inf J ^e(l)»(l)'*i 41* 


Iroef . tw 


mmAhU 2(1) aa4 3(l). «(l> »« h«r© fro« (C^t.!) and («r.t.T) 


( (2(l),2»»Cl))dl^ f* [4(*)^C4 )^I*(i)»(i)0(i)J 41 

Jq 0 

♦ f* C8(l)f I* oil if (s-l.t) 

1 

trm •»* (5-’-5) '*““** *** 

f’ (w{, ),*»(«»« sj* ("(•>•<«))« ♦!* «*>• »»(">«)« 

“^0 ■ 

oil sf« (s.1.10) 
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ft J i 




5Ctlt ( C*t(s)4i)tft m J (fCt), J C2(s)€S)dt4 


Svkmtrmtij&g CC*1.tO) trm (iT.I.f) 


ff 


l«ian« I In 


¥ 

j Ct)- at ^ J [aCt>t{tk at 


or laf 


° »(ft>sCt)] at. 


If tlMfo mm» £«BOtl«BO iCt), Wt)| »Ct) for tiiotr reopwttro 

J* [•(t)i(t)4i*(t)»<t)i(t)J « • I * [e(tjw(t)- 1 r(t)DCt}iCt)J t» 

(5.1.12) 



no 


Ii»t IM my tinMdhl» solufeion £er primal srotoa t'<«4 
il(t)f w{li) iw^utioia for pi*o^I®s tii<» fjtja wiidi 

iualittS' %lawoi«Bi ^ 


r * r f 

\ ^ [«(%)aCt)42*(t)»(t)2Ct)] m ^ it 


[ ^ft(li)i(t)42*(t)l>Ct)i(t)l at (fro® {5*1 .1?)) 

V fl| «- 


f . , f 

m J [&(tMt)42*{t)iJ(t)s{t)] it < j |i*(t)»Ct)a(t)j at. 


fhlo ediewra liftt %{t) t» m optiMl »Q3.ittl.o«i for ptfimt proOlo®* 
ntalliurljr it om to ehowa tiiot (Kt)# t(t) lo m optiMl m»lutioo for 
tOtt iuftl protlMi* 

lnu^aeaB 8 * Xf Z^(t)i 2^(t) art feniiOlo soluticms tii®i I^Ct) » }\ f^Ct) *■ 

(t - A ) l^(t)^(0< A C l) it all© foaoiblo* 

yroof * 2^(t) ^ 0 Al^Ct)A ® 0^ t^ f* (5*1 *15) 

S^Ct)^®:^ (1 -A )S,(t)A® 0<t^f. (5.1.14) 

from (5‘.1«15) 004 (5^144) 

Igit) • A\(t) ♦ (1 - A) i,(t) ^ ® 0 £ 1 11. 

® AiJt) < A»C*)* ® AaJs)a8 o i ti i. 

® '^0 

"I 

1(1 - A)2jt) ^ (1 *A)«(t)^ I 0(1 -A )i,(®)i!? 0 < t ^ t. 

1 0 

ttMnmfMfO 



Ill 


0 

z^Cs^ ii 0 ^ t 

o» MgCii) ^ ®(t) ♦ j 0 ^(iks © t 1* 

0 

Wfn(-t lr«W» 4 . 

JjSguJI* If Z^(t) Is opltlaal. tm pr&ltlm k %lam it is siscr optiMsl 
tm tlis s CNatinooitt ttas limm pt^xwsiiftg peoblts !•• , 


r * f'* f- 

f(t|X(t))4t « ( \ «Ct)z(t)-»Z*(t)fi(t)z(t)- I 

© ® ^ ® 

Zj{t)B(t)Z^{t}] 4% 
t 

silbjsot to 8Z(t) 4 o(t)^ { 0Z(8)48 

0 

z(t)^© 0 < t ^ ff 

is 

Z(t) bomdsi ^4 xsa8W«)>it» 

eoostfaiiit ssts of A and Xt or® MsotSsal* Sopposo ^hsio 
sxlsts i|Ct) satladryfax '*380 o^wastratots and such ttiat 


H w 

i »(».«,(«))**> j »(..I,W)« oim 

0 © 

- i;(*)iKt)i,(*)* **>® o^ti* 

•» J *[*;(»)*<*)« **>® o<»4*. (».<.is) 
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9m Z^(t) m gjt) ♦ A[s^(t) - s^(t)] Iteaalblt for 

thto pmblm Js md 


f Q | 82 (*)J>(t)*g(*)- a(t)l^(t)- i 2 *(t)»(t) 2 ^Ct) j At 

f .- 

- [ •[A«(t)(2,(t)-tg,Ct))^4(z,(*)- zJt))>iKt)zJt)* A g»(t) 

D(t)( 2 ,{t)- (a,Ct)- »g^(t))*B(tKz,{t)-a^(t5)] at 

f r 

- aJ J [*^(t)B(t)^ «(t)] [a,(t)-i^(t)] ♦ j (z^(t)>^Jt))* 

'0 ^ 

9(tHz^M%(t))j At, (5*1. 1«) 


^ '^*»(tMt) 4 a(t)] Sjt^ At 

(^oo»« A to Imi 0 ^^ ^ 


* 

4j ^f,(t)-s^{t))*®{t)(i,(t)-a^Ct)^At 


flkio implim mt (f.Ulfi) i# tHewfor* 

f t(«.aL(t))«t - r t(».i,(«)) « > 0 . 

V 0 * , , ® 

mio oontroAioto ttat ijt) aa^Mtas A. for all z(t). 
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f* , pS 

J $ 9it,tA%Uu 

0 ■^0 ® 

fhm »^(t) U th« ttptiml «Qluki(»it to saobiim 1. 

.Iimaity fhoQg«i 

If ?«(t) m 2^(t) ii m aolutlo«t to pn tit«a & ooItitioB. 

CK*) • «(t) • t^(t) «Ki«l8 to ire^lon A* mai 


ygoaf . flw dtMil protlM to prooieo It lo 


f ■ f 

li*. iMxlBlao J [o(t)»(l>)4£^(«)lKt}8^(t)]dt • J d(t,V(t))4t. 



' (s.t.n) 


X 

•utojoet to »*«(*)> «(t)4»(t)lJt)o r e»«Cs)4S 0 < t ^1, 

W J"f^ 


(5.1.18) 

f(t)^8 0<t^? (S.l.lf) 

•(t) ill botiBdoS ai^ aos^omOlo. (5*1.20) 

low t 5 P 0 » tht duaiitf thmvy far oootiauo-uo tl«o iiooor proii«»«tiig 
iiroiilo* tiww &y • 

f t f 

ffLsJtaliffi r 0(t,t(t))4t • ■BXlfflW r f(tfi:(t))4t • J F{t,I-(t))4t. 

^0 0. ■ Q 

t(t) • *^C*) ^ 1^® i«F0»l.e» It* 1*i«i 
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/ f . ■ ^ 

(SilftO#; i(t) • Z^(t) liiflKittisvt tiM prteal. |is»&I«a I* by Immm IIX)* 

A S 9 ""f 

W ] • j r&(%k (t) g*(t)B(t)8 (t)j 4t. (5.1.21) 

CltarSor S^(%3t •^(t) i« fiinlbl® far iaal a*. 

OtKisldair iiay otber fMuilbl* aelutioB 0Ct)» v(t) t® prohlmk A* ^be& 

f 


0 

♦ I S*{t)®(*)0(t)] 4t (ttsitig 5.1.21 )) 
f TaCt)! (t)* «(t)i(t)+ At 


$ ^ [a(l)s^tt)- **(t)»(t)o(t)J «t. (by l) (5.1.22) 


io« JEroi (5*1*5) «oA (5.1*8) 


{ (vMfM (t))tl ^ r *(2)8(2^% ♦ J (»(t)» i C2^(s)83)i*i 
0^ ' ' * » Jo 0 9 

(5.1*25) 
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md ttm (S.!*4) «ai (5.1 .t) 

r* f 

J ^ ^ [•(t)2^(t)* 2*(t)»(t)ll{t)j dt 

1 f 

♦ j iKi^h [ C*tCi)iS)i«. (§.1.24) 

O f 

iul>8tr4toMfi« (§.1.23) tvm (5.1,24) 

t 

® ^ I 2j(t)lKt)5(t)- c(t)»Ct)J dt, (5,1.25) 

' w ' ^ 

Oalttf (5.1,25) la (5.1.12) 

, ® 

j ^ [i(itii^(t)#»^(i)) • g(t»ii(t),i(t))] dt ^ ©. 

(2 (t)yf (t)) adyalKLi»a tim dtud. prs^laa, 

w W 

Mow uslag (|~.1.2l) 

.f f 

•Ctil/4)t%C»))«t • [c{t)»^(t)- |2i(tMt)\C45 

f ' 

• J [•(t)l (»)♦ Si(tMt)2^(t)- |lS*(t)B(t)2^(t)j dt 

0 Q w 

t .. 

• J^[ft(t)s^(t) ♦! 2»(t)»(t)s^(t)j dt 

t " .. 

• f 

■J 0 • 

witltli 4boMi Miit tqwtllty id»|«tiw fucetloM. 
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rnviilthrhm eoaditl«..1 

lm% 7 «(t) ■ I (t) im 4 1 I(%) m I (t), t(t 5 • • aw 

for prl«*il m4 AmH |iritol«n« r«speetir«ly» Wmm 

pt f 

Iff horn (i) «BS (U) '«r* Mitltfiad for ®lae»t all ♦ £ [o, f] . 


(i) (Mg(t))j, < «j(t)+ ( I 0 I^( 8 )«a)j taflfaa » 0 , 

0 


T 


(ii) Ci\(t))j (is(*)s^<t))^ ♦ ( 


e*f^(s)«)j iiiidLiaa 


9rmt » iuffciwi eoD^MrilOit (l) mA (li) are eaflKfied al«Nit ewjpywbere 
lA (pfl] • thon iaaquslii^ hy (f^(t))^# ith iae^^aaltty 

W mmt 3 as# l reapeotlvalj ;jai lata^ratteg 0 to f 

O A 

wa gat 



S 

J [«(t)8^(t)a «J{t)l>(t)2^(t)] 4t 

0 

f t 

♦ f iKM* i o»t-(ik85at, 

•^0 ® t ® 



-f 


• » 

f (« (t),i8jt))at • f (c(t>i^(t))it ♦ J C\C*)i 

w Q., : ^ Q 0 


S <>*,(»)«)«. 


or 


i * • sfg [oCtli^Ct)* ls;CtMt)sJt 0 it 
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U mt mmutmt fail for t to of [o.Tj 

i.VBittm iwaawa tiit« •• hava la th« a«ii«i way 

f ^ (S.C*’**^*^^* > I* t«(»)*,(»)**;(t)D(t)!,(t)] M 

A ^ 

♦ 1 iKi^h i 4*, 

V 0 V t 

i dt c j [.(»).,(.)jdt ♦ j (. (t), 

w 0 ' 0 

f 

Jq C|S^(l)«)4% 

laaiea i ffwoC* 

Mmnm - u 

QmtMmm fm Qmrm .IM^m 

■# 

UNi oiiisiliiataHia %lsa wavast iro^rawlag pfoltlww is e^l^d as 
ftlloMit 

!».?•(*) W» 0 l iNi«J*s « »«oi«r fsastosii tCt) 

@ 


sii^Jsst l» l(t) is 


(9.2 .2) 
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M(») ^ •(«) ♦ f qj(«) 4 s 

0 


0 < f 


(5.2.3) 


S(t)>^ 0 


0 ^ t ^ f 


(5.2.4) 


Huif BfO mA «(%) are aa defioad Jji Oiteptsr I. f(t»%(t)) M 
4i£f@iniii1iiiLi>lfl eowcve ftnefioa S(t). 
fim dual P'xwem e«el» tvrntxmM ll(«)t Ht) 
u-f. (a*3 

laljtiiiKliiiaji J [f(l*»(t)3- ff'Ct) Vf(ti^t))4 «*(*Mt^d* 


• { «(t#®(t)f*(t)) At 

atriejeal to 0(t)t tomitiA moA mamm^o 


(5.2.5) 


(5.2 .i) 


i e»t(s)ds 0 (5.2.7) 

t 


■(t)XO 


Q^tcf (5.2 .a) 


f(t»ll(t))lt * B«.eoiWM»«at wctfor fuaetleia eoaslvtiag 
partiiil Aarlmtiirea «f f(%iO{t)) wl*** reapeet to B(t) aa& io 

tHaaroB Buidity momm) » t(t) la feaalbia f«»* iwlwl 

pro^rwi A ana (f(t),f(*)) la faaalfelt for dual prograai A* tHaa 

011]| f* f(t»2(t))ai^ lal 5 \^f(t*B(t))-4l*(t) f(t,tf(t)) 

0 

At '’i.-x I 

froof . for faaJiAblt ^t) t(t) we haw froai,(5.2'*4) mA (I'.a.t) , 
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o 0 « 

(t 


0 

® < 1, 


Cf.£.f) 


i''* 1' ' yt'l- 
Mitt trm {*i. 3 . 3 ) m ( 54 ^)' 


J* C?4%)»»»t(t))4t^ r* rCt)vf<t,s(t))at ♦ ]* C»Ct) 

Q ■ 'J A #t ■ 


♦ 


© 4 ♦ ^ f « 


C 5 . 2 - 10 ) 


Stdiotr;totintj fvMi (3*2«10) 


0 ^ \ 2Ht) iihnMh e‘(t)fCt)> 4t 0 < t < s 

vi #1 


or 0 ^ f [ **(t) V f(t»0(t})- ©•Ct) V #(»,©(%))♦ »*(t) VfC^tOCt)) 

Q u 

.e»CtMt)]4*. 0 (5^.11) 

ttolo^ OOBOMTlIy of fCtfttt*)) 


® ^ S * ®*C«) ^ oCt^ Ct)] At, 


J * f(t,s(t))4t < J Jf(t,0(t))-©*(t)V f{t,©{t)) 


♦ oCt)i<(t!^ At, 
f 


j * f<t,l(t))M ^ IW *(*.»(*)) 

0 -®'' 

♦ «(t)»(t)j At* 



120 


i(t)t iKt)t *(t) ftffiiiiilt far ^ir ^sp^etitv pfoMsss ®u^ tiiaf 

r* ._ -f 

f(Mtt))M • 5f(t»^t))* 0»(t)^f(t,5(t)H«Ct^C*|fit 

(5.8.12) 

tfeMiM <5(t), B(lt)| f(%} art uptime sodn^loos for tiMir 
proliliMi* 

0ontt4*ir OBJ frau^ble sotLiitiiii §{%) %o priaHtl inrograi hbA 
U(t)f W(t) to iual iro^iw tbott itm voili Ao^itgr tnoozwt 

t 1 

^ ^ f(t, !(♦))«% < [ ^ [f(t,iCt))4»Ct) "7 f(t,5(t»4«Ct)*(t )] at 

f 

• i £(t,i(t)) at (fi^5.s*it)) 

0 

f f ^ 

or f f(»,f(t))at <J fCt,i(t))4t 
0 ® 

SHio aitovo mat i(t) U ©ptlsKul for pA** i^lo». 

Siallarly tt »m bo ahooB tiat ^%h *(t) i« optiael for Aial w»bl«*. 

Bkwxmi « *(*) “* »<.) ■ *<»>• *{*> 

aro foftilblo oolutiooo for priool aod ioal pr^looo ro^ooti-toly tlmi 

r * f(i,i{%))at - J*[f(tt2(t))-I*(t) f(t,zCt))+ «(«^Ct)J at 

0 0 

iff bo^ (i) mA (U) «*• m%±9£i»& for aliwot oU. te [o,f] . 
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1 

Cl) (iiCt))^< ej^{t)+( I 0*(s)ss). tapUea f,(t) • 9 

0 * I 

f»i? 1 • f,t — a. 


(il) (B’wCt))^)* l(t|l(t)))^4 C J C*fCi)iS)j iaiplieg S^(l)«4J 

f «r 4 • 1ft 


Supjw^ OOMitloos (l) and (n) ar« satittflvd sla»»t 
i?»*j aultii^lag 119t *|^(t)f lii»qii.%lili^ hf 

t^(t) i wrw i iiig finrer 1 ml 4 iwapaeUveljr Inta^tin^ 9 to V «• got 


j! Cw(t),«(t))4t 


f f 

Iq («(t)iCt))«t ♦ C«Ct), 


0 0 0 

r* 

j c*ffC®)«s)«t 

t 


(5.1*13) 


(5.1.14) 


^ * 

m ^ [$*{%)! m ^ 


f 

f(t,«(t))4t* 

0 

foO, f«p t la soa» swOaet of [pifj hoi^ai; 
POiitlfll atlMWMNI •‘•t (f.I.lf) i** (iT.I.Il) Bo 

fOlAaood By OtfltB tooiooiilJF ■ ■-■ 


f * f(t,«(t))4t • [ [«(«»^b)>- 2*(t) f(ttS{t))o 9i%Pit) 
0 ® 

Cowrofoljr If 1^ 


«t. 





0 0 


,»'»(t))4t>5 *(*,«{»))]« ♦ f 


] C»t(g)ds} €t 

% 


i*Ct) «t> 0 
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Hi* omitraitiW etts of k wA S ar» Ifitatioal ttorwforo 
f^Ct) i» uLoo ft»oi;«lo for tiio liQ«ar piograiBde^ proOleai &• 
nui*^« tHift oxiftti smm»r foaolbl* Z^it) to pmim % 

v»itn tuo i« 0 |N»rtigr i^t 

J ^ s*(t)v f(t,2^(t))] i* 

& 

li^(t)t i^(t) «m ftoot^le for pmgmk k and £ tlioxoforo 

IjC*) • ♦ ^ (i|(t) • 2^(t))f (0 ir I) {r-2.tl) i« filBO 

m iPMpMm oolutlM to betb ir^iwas 1 oM l>« 
ioljii mmm volw rnmmm m Imvo 

C 

J [f(t,l^(t))- fCt,I^{t))] €t 

0 

- f* (l2(t>-8^(t))*^f 9 C3^Ct> 
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